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Abstract 

An operator A on an Z p -space is called band-dominated if it can be approximated, in the 
operator norm, by operators with a banded matrix representation. The coset of A in the Calkin 
algebra determines, for example, the Fredholmness of A, the Fredholm index, the essential 
spectrum, the essential norm and the so-called essential pseudospectrum of A. This coset can 
be identified with the collection of all so-called limit operators of A. It is known that this 
identification preserves invertibility (hence spectra). We now show that it also preserves norms 
and in particular resolvent norms (hence pseudospectra). In fact we work with a generalization 
of the ideal of compact operators, so-called "P-compact operators, allowing for a more flexible 
framework that naturally extends to Z p -spaces with p £ {1, 00 } and/or vector-valued Z p -spaces. 
AMS subject classification: 47A53; 47B07, 46E40, 47B36, 47L80, 65J10. 

Keywords: Fredholm theory; Essential spectrum; Pseudospectra; Limit operator; Band- 
dominated operator. 


1 Introduction 

This first section comes as a rough guide to this paper. Proper definitions and theorems are given 
in later sections. 

We study bounded linear operators on a Banach space X. Most of the time, X is an l p sequence 
space with 1 < p < 00 , index set 7L N and values in another Banach space X, so that an operator 
on X = l p (Z N ,X) can be identified, in a natural way, with an infinite matrix (a^) with indices 
i, j £ 7L N and all dij being operators X —> X. 

For such an operator A on X, write A £ /C o(X.,V) if its matrix (a^) has finite support (i.e. 
only finitely many nonzero entries), and write A £ _4o(X) if its matrix is a band matrix (i.e. it 
has only finitely many nonzero diagonals). Clearly, Mo(X) is an algebra containing K.q(X.,V) as a 
(two-sided) ideal. Denote the closure, in the X — > X operator norm, of .Ao(X) by _4,(X) and the 
closure of K,q{X,V) by /C(X,"P). Then *4(X) is a Banach algebra containing 1C(X,V) as a closed 
ideal 1 . 

* Raffael .Hagger@tuhh.de, Hamburg University of Technology (TUHH), Germany 

t Marko.Lindner@tuhh.de, Hamburg University of Technology (TUHH), Germany (corresponding author) 
•^Markus.Seidel@fh-zwickau.de, University of Applied Sciences Zwickau, Germany 
x We will explain the notation 1C(X.,V) later and say what V is. 
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Operators in _4(X) are called band-dominated operators. The ideal IC(^K,V) is a generalization 
of the set of compact operators: If dimX < oo then K.(X,V) coincides with the set /C(X) of all 
compact operators on X (except in the somewhat pathological cases p = 1 and p = oo); otherwise 
it does not - as already K.o(X,V) contains non-compact operators. Recall that /C(X) is a closed 
ideal in the algebra £(X) of all bounded linear operators X —>• X. 

For A £ *4(X), the coset 

A + /C(X, V) in the quotient algebra „4(X)//C(X, V) (1.1) 

is of interest. If K.(~X.,V) = /C(X) then the quotient norm of (1.1) is the usual essential norm of 
A, the spectrum of (1.1) is the essential spectrum of A, and the invertibility of (1.1) corresponds 
to A being a Fredholm operator (i.e. having a finite-dimensional kernel and a finite-codimensional 
range). In the general case one gets generalized versions of these quantities and properties. 

In either case, the coset (1.1) is an interesting but complicated object. Our strategy for its study 
is a localization technique that replaces this one complicated object by a family of many simpler 
objects. The key observation is that, by the definition of the ideal /C(X, V), the coset (1.1) depends 
only (and exactly) on the asymptotic behaviour of the matrix behind A. This asymptotic behaviour 
is extracted as follows: For every k £ Z N , let 14 : X —> X denote the fc-shift operator that maps 
{ x i)i£L N t° (yi)i£Z N with yi+k = Xj, and then look at the translates V-kAVk of A. The simpler 
objects that characterize the coset (1.1) are the partial limits of the family (U_fcAI4)fceZ JV °f all 
translates of A with respect to the so-called "P-topology, to be described below, that corresponds to 
entry-wise norm convergence of the matrix. More precisely, if h = (hi, / 12 , ••■) is a sequence in Z N 
with | h n | — > 00 and V-h n AVh n converges in that topology then we denote the limit by Ah and call 
it the limit operator of A with respect to the sequence h. Doing this with all such sequences that 
produce a limit operator yields the collection 

cr op (A) := {A h : h = (hi, h 2 , ...), h n £ Z N , \h n \ -» 00 , A h := V-lim. V- hrl AV hn exists} (1.2) 

of all limit operators - the so-called operator spectrum of A. We have used sequences h to address 
our partial limits of (V-kAVk)kez N ■ The same set (1.2) can also be constructed as follows ([31],[40]): 
Extend the mapping ipA '■ k £ Z N 1 —>• V-kAVk £ M(X) 'P-continuously to the (Stone-Cech) boundary 
dZ N of Z N . Then (1.2) exactly collects the values of <fA on dZ N . Enumerating the set (1.2) via 
dZ N (rather than via the set of all sequences h in Z N for which Ah exists) has the benefit that 
the index set dZ N is independent of A , so that two instances of (1.2) can be added or multiplied 
elementwise. Under these operations, the map A > <pA\di. N = (1-2) turns out to be an algebra 
homomorphism. Now the crucial point is that /C(X, V) is exactly the kernel of that homomorphism 
A (1.2), whence (1.1) (1.2) is a well-defined algebra isomorphism 2 . In short: The set (1.2) 

nicely reflects the coset (1.1). Actually, besides A £ „4(X), there is one technical condition to make 
this identification between the coset (1.1) and the set (1.2) work: To make sure that (1.2) is large 
enough, we have to assume that {V-kAVk : k £ Z N } has a sequential compactness property, namely 
that every sequence h in Z N with \h n \ —> 00 has a subsequence g for which the R-limit A g exists, in 
which case we call A a rich operator (in the sense that (1.2) is rich enough to reflect all 3 of (1.1)). 

2 To oversimplify matters, think of continuous functions / on a compact set D. Then the subspace (actually the 
ideal) Cq(D) of continuous functions with zero boundary values is the kernel of the algebra homomorphism / 1 —» f\gn, 
whence the coset of / modulo Co(D) can be identified with f\go, by the fundamental homomorphism theorem. 

3 In fact, the map A 1 —>- (X op (A) = (1.2) sends some operators A £ A(X) to 0. For some other A £ *4(X), limit 
operators exist in one “direction” but not in another. Some of the latter A are not in /C( X. V) but have cr 0 p(A) = {0}, 
such as our first example in Remark 3.6. These problems are eliminated by imposing existence of sufficiently many 
limit operators, i.e. richness of A. 
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This identification between the objects (1.1) and (1.2) for a rich operator A G „4(X) is at the 
core of the limit operator method. Here are some of its consequences: 

(i) The main theorem on limit operators [27, 28, 17, 20] says that (1.1) is invertible (so that A 
is a generalized Fredholm operator) iff every element of (1.2) is invertible. 

(ii) Expressing this in the language of spectra, we get that 

sPess(^) = U sp(A), (1.3) 

Ah^fr 0 p{A) 

where sp ess (H) denotes the spectrum of the coset (1.1), the so-called ^-essential spectrum of 
A, and sp(H^) denotes the usual spectrum of Ah as an element of £(X). 

(iii) In addition to (i), the inverse 4 of (1.1) corresponds to the elementwise inverse^ of (1.2), by 
[33, Theorem 16]. 

(iv) In the current paper we show that the norm of (1.1) equals 5 the supremum (in fact maximum) 
norm of (1.2). We refer to the norm of (1.1) as the essential norm of A. 

(v) By a combination of (iii) and (iv), one derives 

||[(H-A/)+/C(X,P)]- 1 ||= max ||(A-A/)- 1 || (1.4) 

A h ea 0 p(A) 

for all AeC, which is an equality between corresponding resolvent norms in (1.1) and (1.2). 
This in turn proves the following pseudospectral version of (1.3) 

SP e . ess (^) = U s Pe( A h), £ > 0. (1.5) 

-Ah £<7op (-A) 

Here sp e ess (H) is the set of all A G C for which the left-hand side of (1.4) is greater than 1, 
and sp E (H/ t ) is the usual pseudospectrum of Ah that we will discuss in a minute. We will see 
that sp e ess (H) is the pseudospectrum, in the same sense, of the coset (1.1); it will henceforth 
be referred to as the essential pseudospectrum of A. 

Here is an important superset of the spectrum: For an operator A € £(X) or, more generally, 
an element a in a Banach algebra B with unit e, it is sometimes a more sensible question to ask 
whether the inverse of a — Ae is large in norm, possibly non-existent, rather than just to ask for the 
latter. So one defines the e-pseudospectrum of a by 

sp e (a) := |A G C : ||(a — Ae) _1 || > - j , e > 0, 

where we say ||6 _1 || := oo if b is non-invertible, so that sp(a) C sp e (a). This defines both sp £ (H) 
as the pseudospectrum of an operator A in B = £(X) and sp eess (H) as the pseudospectrum of a 

4 Remarkably, this inverse coset, resp. set of inverses, is again a subset of «4(X), by [28, Propositions 2.1.8 and 
2.1.9] (we recall this in Theorem 2.5 below). 

5 Note that in the case X = Z 2 ( X N ,X) with a Hilbert space X, £(X) and »4.(X) are C*-algebras, so that this 
equality of norms is a simple consequence of (i) since C*-homomorphisms that preserve invertibility do also preserve 
norms. In the general case such elegant arguments are not available anymore. 
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coset (1.1) in the quotient algebra B = A(X)//C(X, V). For A £ £(X) there is the remarkable 
coincidence (see e.g. [4, Theorem 7.4]) 

sp £ (A) = (J sp (A + T) (1.6) 

imi<e 

for all £ > 0, showing that sp e (A) exactly measures the sensitivity of sp(A) with respect to additive 
perturbations of A by operators T £ £(X) of norm less than e. For normal operators A on 
Hilbert space, sp e (A) is exactly the ^-neighbourhood of sp(A). In general it can be much larger. 
Pseudospectra are interesting objects by themselves since they carry more information than spectra 
(e.g. about transient instead of just asymptotic behaviour of dynamical systems). Also, they have 
better convergence and approximation properties than spectra (sp e (A) depends continuously on A 
- unlike sp(A)). Still, the £-pseudospectra approximate the spectrum as e —>• 0. 

On the other hand, there is the ('P-)essential spectrum sp ess (A). This set is robust under 
('P-)compact perturbations, enabling its study by means of limit operators via (1.3). 

The essential pseudospectrum, sp eess (A), nicely blends these properties of essential and pseu¬ 
dospectra: We have already mentioned that it inherits an E-version, (1.5), of (1.3). We will also 
show that there is an essential version of (1.6), that is 

SPe.essO 4 ) = 1J S Pess( A + T ) ( 1A ) 

\\T\\<e 

for all £ > 0, where the perturbations T come from A(X). So in this new setting, the different 
properties (1.3) and (1.6) both generalize and meet in one place. 

Besides these aesthetical aspects, our argument for the study of sp £ess (A) is as follows: When 
sp ess (A) is of interest, the problem with formula (1.3) is the computation of all limit operators 
Ah and then of their spectra sp(A/j). It appears more feasible, from a numerical perspective, to 
compute the pseudospectra sp e (A/j) for small values of £, then derive sp e ess (A) by (1.5) and finally 
use that the closure of sp e ess (A) tends to sp ess (A) in Hausdorff metric as £ —)• 0. 

Previous work The story of limit operators probably began in the late 1920’s in Favard’s pa¬ 
per [9] for studying ODEs with almost-periodic coefficients. It continued in the work of Muhamadiev 
[22, 23, 24, 25] and was later followed by Lange and Rabinovich [16], who were the first to consider 
Fredholmness for the generic class of band-dominated operators. In the last 20 years, major work 
was done by Rabinovich, Roch, Roe and Silbermann [27, 28, 26] with recent contributions by some 
of the authors and Chandler-Wilde [17, 7, 34, 33, 20]. A detailed review of this history is, for exam¬ 
ple, in the introduction of [7]. A comprehensive presentation of these results, further achievements 
and applications e.g. to convolution and pseudo-differential operators, as well as the required tools, 
can be found in the 2004 book [28] of Rabinovich, Roch and Silbermann. This literature shows 
that the list of parallels between the items (1.1) and (1.2) is actually longer than our list (i)-(v). 
For example, in [26] it is shown for the case X = Z 2 (Z 1 ,C) that the Fredholm index of A can be 
recovered from two fairly arbitrary elements of (1.2). 

Apart from the theory of limit operators, there is of course a vast amount of literature on spectral 
theory. Particularly related is the work of Trefethen, Embree and others (see [41] and references 
therein) on pseudospectra. We probably have to mention [1, 2], where essential pseudospectra have 
been defined. 
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Summary of contents In Section 2 we summarize the main definitions and previously known 
results including (i), (ii) and (iii) from above. Section 3 is devoted to the proof of (iv). It is 
then straightforward to conclude (v). Section 4 introduces and gives basic results about essential 
pseudospectra. Section 5 turns the attention to the so-called lower norm v(B) of an operator B, 
which is the infimum of ||Bx|| over all x with ||x|| = 1. While the norm ||B -1 || of the inverse (if 
existent), as in the right-hand side of (1.4), can be expressed as 1 /v(B\ it is the subject of Section 5 
to characterize (or at least bound) also the essential norm of the resolvent on the left-hand side 
of (1.4) by means of lower norms, without explicit reference to limit operators - thereby giving 
different approaches to the computation of the essential pseudospectrum (or to upper and lower 
bounds on it). In Section 6 we discuss an application of our results in the context of approximation 
methods. For reasons of numerical viability, an operator A £ _4.(X) is usually approximated by 
finite-dimensional operators A n , hoping that their inverses A~ x will exist and approximate H _1 , 
provided the latter exists. The key question here is about the stability of the sequence (H n ) ne pj - 
and that can be translated into the language of P-Fredholmness of an associated operator. Here our 
previous results yield new quantitative insights, in particular (partial) limits of the norms ||^4^ 1 || 
and the condition numbers n(A n ). 

2 Definitions and known results 

In this section we give the relevant definitions and state corresponding theorems about what has 
been known, including points (i), (ii) and (iii) from the introduction. 

Banach spaces and projections Throughout this paper Y denotes a complex Banach space. 
On Y we look at a sequence V = (P n )ngN of projections P n with the properties 

(PI) P n = P n Pn+ 1 = Pn+iPn and ||P„|| = ||Q n || = 1 for all n £ N, where Q n := I - P„; 

(P2) C v := sn P[/cN || £„ eC/ (P„ + i — P n ) || < oo with the supremum taken over all finite sets U CN. 

Then V is a so-called uniform approximate projection in the sense of [28, 36, 34]. If additionally 

(P3) sup neN ||P n x|| > ||x|| for all x £ Y 

then V is said to be a uniform approximate identity. Note that the dual sequence V* = (P*) then 
also has the corresponding properties (PI) and (P2) on the dual space Y* but not necessarily (P3). 

However, in large parts we consider the more particular situation of a (generalized) sequence 
space X = l p (Z N ,X) with parameters p £ {0} U [l,oo], N £ N and a complex Banach space 
X. These (generalized) sequences are of the form x = (xi) iG ^,N with all Xi £ X. The spaces are 
equipped with the usual p-norm. In our notation, l°(Z N ,X) stands for the closure in l°°(7h N , X) 
of the set of all sequences (xi)jgz n with finite support. In the context of these sequence spaces 
X, P = (P„) shall always be the sequence of the canonical projections 6 P„ := X{-n,...,n} N I which 
obviously forms a uniform approximate identity on X. 

Notice that this variety of spaces X = l p (jL N ,X) in particular covers the spaces L P (R N ) by the 
natural isometric identification of a function in L P (S. N ) with the sequence of its restrictions to the 
hypercubes i + [0,1]^ with i £ Z N (saying that L p { l w ) = l p (Z N , L p ([ 0, l] jV ))). 

6 Here and in what follows we write \M : ^ N —> {0,1} for the characteristic function of M C that is xmW = 1 

if k G M and = 0 otherwise. 
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Operators and convergence The following definitions and results are taken from e.g. [28, 
17, 33]. Starting with a Banach space Y and a uniform approximate projection P = ( P n ), one says 
that a bounded linear operator K on Y is V-compact if 

[|(J - P„)K\\ + \\K(I - P„)|| 0 as n —>• oo. (2.1) 

The set 7 of all P-compact operators is denoted by K( Y, P). Unlike the set /C(Y) of all compact 
operators on Y, K(Y ,V) is in general not an ideal in £(Y). So we introduce the following subset 
of £(Y): 

£(Y, P) := {A G £(Y) : AAT, KA G £(Y, P) for all K G /C(Y, P)}. 

Now £(Y, P) forms a closed subalgebra of £(Y) containing KAY.V) as a closed two-sided ideal. 

Generalizing usual Fredholmness and the essential spectrum, one now studies invertibility mod¬ 
ulo /C(Y, P): An operator A G £(Y) is said to be invertible at infinity if there is a so-called 
V-regularizer B G £(Y) such that AB — I and BA — I are P-compact. Similarly, A G £(Y, V) is 
called V-Fredholm if the coset A + K( Y, V) is invertible in the quotient algebra £(Y, V)/K{ Y, V). 
For A G £(Y,P), the V-essential spectrum sp ess (A) is then the set of all A G C for which A — XI 
is not P-Fredholm. 

Theorem 2.1. ([36, Theorem 1.16]) 

An operator A G £(Y, V) is V-Fredholm if and only if it is invertible at infinity. In this case every 
V-regularizer of A belongs to £( Y,V). Particularly, £(Y,P) is inverse closed in £(Y). 

Finally, if V is a uniform approximate identity, say that a sequence (A n ) C £(Y) converges 
V-strongly to an operator A G £(Y) if 

\\K(A n — A)|| + \\{A n — A)K\\ —»• 0 as n oo (2.2) 

for every K G K(Y,V). We shortly write d n 4Aor A= P-lirn A n in that case. Note that (2.1) 
and (2.2) immediately imply 8 P n Afl. By [17, Theorem 1.65], A n Af A is equivalent to the sequence 
(A n ) being bounded and 

[I Pm(A n — A)|| -)- || (An — A)P m || —> 0 as n —> oo 
for every m G N. Also note [28, Prop. 1.1.17] that for the P-limit A one has 

A G £(Y, V) and ||A|| < liminf ||A„|j (2.3) 


if all An are in £( Y,V). 

P-compactness determines the notions of P-convergence and P-Fredholmness just like compact¬ 
ness does with strong convergence and the usual Fredholmness [28, Section 1.1], 

Remark 2.2. For Y = X = l p (Z N , X), one has /C(X, P) D A(X) if p G (1, oo), whereas /C(X, P) C 
/C(X) if dimX < oo. So for p G (l,oo) and dimX < oo, the P-notions coincide with the classical 
ones: /C(X,P) = /C(X), £(X,P) = £(X), an operator is P-Fredholm if and only if it is Fredholm, 
and a sequence (A n ) converges P-strongly to A if and only if A n —> A and A* —>• A* strongly. 

7 This set is the closure (in £(Y)) of the set K-o(Y, V) of all 1\ £ £(Y) for which || (/ — P n )K\\ + \\K(I — P„) || = 0 
for all sufficiently large n. Kq(Y , V) corresponds to matrices with finite support if Y = X = l p (7, N , X). 

s It becomes clear that K{ Y, P) and A are actually tailor-made by (2.1) and (2.2) for this purpose. 
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The reason for the definition of the P-notions is to extend the well-known concepts, tools and 
connections between them in a way that they still apply to relevant operators and sequences in the 
cases p £ {l,oo} and/or dimX = 00 . For example, although P n fa I if p = 00 and P* -fa I* if 
p = 1, one still has P n —?• I in all cases. Also, each P n is P-compact, although not compact, in case 
dimX = 00 . 

Anyway, on X, the (classical) Fredholm property nicely fits into the generalized P-setting: 
Proposition 2.3. [33, Corollary 12] 

Let A £ £(X,P) be Fredholm. Then A is V-Fredholm and has a generalized inverse B £ £(X,P), 
i.e. A = ABA and B = BAB. Moreover, A is Fredholm of index zero if and only if there exists an 
invertible operator C £ £(X, V) and an operator K £ /C(X, V) of finite rank such that A = C + K. 


Equivalent approximate projections If we fix an approximate projection V and an oper¬ 
ator A £ C( Y, P), we can always find an equivalent approximate projection that is tailored for A. 
This provides noticeable simplifications in many arguments. 

Proposition 2.4. (extension of [36, Theorem 1-15]) 

Let P be a uniform approximate projection on Y and A £ £(Y,P). 

Then there exists a sequence V = ( F n ) of operators that satisfies (PI) and (P 2) with Cp < Cp, and 
for every n £ N there exists m £ N such that F n P m = PmFn = F n as well as P n F m = F m P n = P n , 
and || [A, F n ] || = || AF n — F n A\\ — > 0 as n —>• 00 . 

If P is a uniform approximate identity, then lim„ ||.F n x|| = ||x|| for every x £ Y. 

Proof. The existence of ( F n ) with F n P m = P m F n = F n and PnF m = F m P n = P n as announced, 
and || [A, F n ] || = || AF n — F n A\\ — > 0 as n —> 00 was proved in [36, Theorem 1.15]. Actually, for each 
n £ N, these F n are of the form (see [36, Equation (1.4)] and the proof there) 


( 71—1 


Fn — „ kPU n-k ~ „ k ( Pr Z-k+l Pr Z-h) + UPr l ~ „ Pr \ 


k= 1 


\k—l 


k =1 


with certain integers 1 < r" < rtf < . ■ ■ < rfa Thus, 


1 = ||Pi|| = UPr^ll < ||E„|| < - ^ ||P r -|| = - = 1. 

n z n 


k=l 


Similarly, for every n £ N there exists mtH such that 


1 = II / - Pm\\ = ||(/ - Pm)(I - Fn) || < ||/ ~ F n \\ < - ^ ||I - P r? || = - = T 

n ^' K n 


k =1 


For F n = F n F n+ i = F n+ iF n and (P 2) see again [36, Theorem 1.15]. Finally, since \\F n x 
\\F n P m x\\ < \\P m x\\ and \\P n x\\ = ||P„P m x|| < ||P m x|| for m > n we have 


sup ||P n x|| = lim ||F„x|| = lim ||P n x|| = sup ||P„x|| 

n n n n 


for each x £ Y. Hence if additionally (P3) is fulfilled then lim„ ||P„x|| = ||x|| for every x £ Y. □ 
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Band and band-dominated operators Every sequence a = ( a n ) G l°°(Z N , C(X)) gives rise 
to an operator al G £(X), a so-called multiplication operator, via the rule ( ax)i = a^j, i G Z w . 
For every a G X N , we define the shift operator V a : X —»• X, (xi) (xj_ Q ). 

A band operator is a finite sum of the form a a V a , where a a I are multiplication operators. 
In terms of the generalized matrix-vector multiplication 

( a ij)i,jez N ( x j)jez N = i.Vi)iez N with Vi = a d x P i e ^ where a*j G £(X), 

band operators A act on X = l p ([Z N ,X) via multiplication by band matrices (a,j), that means 
aij = 0 if \i — j\ exceeds the so-called band-width of A. Typical examples are discretizations of 
differential operators on R N . 

In many physical models, however, interaction between data at locations i and j decreases 
in a certain way as \i — j\ —> oo rather than suddenly stop at a prescribed distance of i and j. 
An operator is called band-dominated if it is contained in the £(X)-closure, denoted by A(X), of 
the set Ao(X) of all band operators . In contrast to Ao(X) (which is an algebra but not closed in 
£(X)), the set A(X) is a Banach algebra, for which the inclusions 

K(X,V) C A(X) c £(X, V) C £(X) 

hold. In particular, )C(X.,V) is a two-sided closed ideal in A(X). 

Theorem 2.5. [28, Propositions 2.1.7 et seq.] 

Let A G A(X) be V-Fredholm. Then every V-regularizer of A is band-dominated as well. In 
particular, the quotient algebra A(X)//C(X, V) is inverse closed in £(X, V)/IC(X., V), and A(X) is 
inverse closed in both £(X, V) and £(X). 

So for A G A(X), the following are equivalent: 

• A is invertible at infinity (i.e. it has a 'P-regularizer in £(X)), 

• A is 'P-Fredholm (it has a P-regularizer in £(X,P)), 

• the coset (1.1) is invertible (A has a P-regularizer in A(X)). 

The first studies of particular subclasses of band-dominated operators and their Fredholm prop¬ 
erties were for the case of constant matrix diagonals, that is when the matrix entries ay only depend 
on the difference i — j, so that A is a convolution operator (a.k.a. Laurent or bi-infinite Toeplitz 
matrix, the stationary case) [10, 39, 11, 12, 5]. Subsequently, the focus went to more general classes, 
such as convergent, periodic and almost periodic matrix diagonals, until at the current point arbi¬ 
trary matrix diagonals can be studied - as long as they are bounded. This possibility is due to the 
notion of limit operators that enables evaluation of the asymptotic behavior of an operator A even 
for merely bounded diagonals in the matrix (a,; 7 ). 

Limit operators Say that a sequence h = ( h n ) C Z w tends to infinity if \h n \ —tooasn—t oo. 
If h = (h„) C 1 j N tends to infinity and A G £(X, P) then 

A h := P-lim V-h n AVh n , 

n—^oo 

if it exists, is called the limit operator of A w.r.t. the sequence h. The set (1.2) of all limit operators 
of A is its operator spectrum , er op (A). 


Proposition 2.6. [28, Proposition 1.2.2] Let A,B £ £(X, V) and h = ( h n ) C tend to infinity 
such that Ah and Bh exist. Then: 

• also (A + B)h and ( AB)h exist, where (A + B)h = Ah + Bh and ( AB)h = AhBh; 

• if p < oo, also (A*)h exists and equals (Ah)*; 

• the inequality ||A^|| < ||A|| holds. 

Theorem 2.7. [33, Theorem 16] 

Let A £ £(X,"P) be V-Fredholm. Then all limit operators of A are invertible and their inverses are 
uniformly bounded. Moreover, the operator spectrum of every V-regularizer B of A equals 


a op (B) = {Af 1 : A h £ a op (A)}. (2.4) 

We say that A £ C(X,V) has a rich operator spectrum (or we simply call A a rich operator) 
if every sequence h C Z N tending to infinity has a subsequence g C h such that the limit operator 
A g of A w.r.t. g exists. The set of all rich operators A £ C(X,V) is denoted by £$(X, V) and 
the set of all rich band-dominated operators by ,4$(X). Recall from [28, Corollary 2.1.17] that 
.4$(X) = -4(X) whenever diniX < oo. For rich operators we know 

Theorem 2.8. [33, Corollary 17] 

• The set £$(X, V) forms a closed subalgebra of £(X,P) and contains K,(X,V) as a closed 
two-sided ideal. 

• Every V-regularizer of a rich V-Fredholm operator is rich. Thus, £$(X, V)/K.(X, V) is inverse 
closed in £(X, "P)//C(X, V) and £$(X,P) is inverse closed in both £(X, V) and £(X). 

In the case of rich band-dominated operators, the picture is most complete: 

Theorem 2.9. ([27], [7, Theorem 6.28] and [20]) 

For an operator A £ _4$(X), the following are equivalent: 

• A is V-Fredholm, 

• all limit operators of A are invertible and their inverses are uniformly bounded, 

• all limit operators of A are invertible. 

This is result (i) from the introduction. Equality (1.3) from point (ii) follows by replacing A by 
A — XI in Theorem 2.9, noting that a op (A — XI) = cr op (A) — XI. Furthermore, (iii) is an immediate 
consequence of Theorem 2.7. 

The lower norm For an operator A between two Banach spaces, we call 

v(A) := inf{||Ar|| : ||a:|| = 1} 

the lower norm of A. For operators on Hilbert space, v(A) is the smallest singular value of A. We 
call A bounded below if i/(A) > 0. The following properties are well known. A proof can be found 
e.g. in [17, Lemmas 2.32, 2.33 and 2.35]. 


9 


Lemma 2.10. Let Yi and Y 2 be Banach spaces and A : Yi — > Y 2 be a bounded linear operator 
between them. Then the following hold: 

• A is bounded below iff A is injective and its range is closed in Y 2 ; 

• A is invertible from the left iff A is injective and its range is complementable in Y 2 , in which 
case v{A) > ||A Z || _1 for every left inverse A 1 ; 

• A is invertible iff A and A* are bounded below, in which case v(A) = ||^4. 1 1| 1 , 

More generally , 9 ||A” 1 || _1 = min {v(A),u(A*)}, where v(A) = v(A*) if both are positive. 


3 P-essential norm of band-dominated operators 

In this section we prove the first new result, point (iv) from the introduction, about the norm of 
the coset (1.1). As an immediate consequence of (iii) and (iv) we get the first half of (v). Recall 
that we abbreviate I — P n by Q n . 

Proposition 3.1. Let V be a uniform approximate projection on Y and A £ C(Y,V). Then 
\\A + K{Y,V)\\ = \\A* + JC(Y\V*)\\ = lim ||AQ m || = lim ||Q m A||. 

m—f 00 m—foo 

Proof. Let e > 0 and choose K £ KAY, V) such that ||A + K\\ < ||A + /C(Y, V)\\ + e and m 0 £ N 
such that ||ATQ m || < e for all m > mo- It follows 

||AQ m || = \\A - AP m || > \\A + /C(Y, V)\\ > \\A + K\\ - s > ||(A + K)Q m || - e > ||AQ m || - 2 £ 

for all m > mo and therefore ||A + /C(Y, V)\\ = limm^oo ||j 4Q to || since e was arbitrary. The equality 
||A + K( Y,P)|| = lim m _ i . 00 ||QmA|| is similar. Finally, ||A*Q^|| = ||Q m A|| finishes the proof. □ 

Now we switch to sequence spaces X = l p (X N ,X) and band-dominated operators. Our first 
main theorem is 

Theorem 3.2. Let A (E A$(X). Then 


\\A + IC(X,V)\\= max JI4, 

Ag Gcr op (A) 


(3.1) 


Note that if X is a Hilbert space, (7*-algebra techniques can be used to deduce Theorem 3.2 
directly from Theorem 2.9 (cf. [28, Thm 2.2.7]). In the general case we require the following 
auxiliary notion: 

Definition 3.3. The support of a sequence x = (x n ) £ X is the set suppx := {n £ Tj N : x n 0}- 
The diameter of a subset M C T, N is defined as diam M := sup{|rij — mi \ : n,m £ M;i = 1,..., N}. 
Moreover, we write \M\ for the number of elements of any set M. For D £ N we now define 


d '■= SU P 


||Aa 


:iEX \ {0}, diamsuppx < D > . 


9 From now on we set 00 1 := 0, so that |/> 1 [| 1 = 0 if b is not invertible. 
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The first step is to show that the operator norm of A £ Mo(X) can be localized, up to any 
desired accuracy, in terms of |||A||| D (i.e. by looking at sequences x £ X with support of a certain 
diameter) in the following sense: 

Proposition 3.4. Let A £ _4o(X) and 6 > 0. Then there is a D G N such that 

(1 - 5)\\A Xf I\\ < \\\A Xf I\\\ d < \\A X fI\\ for all F C Z N . 

There is a very similar statement in [20, Prop. 6] for the lower norm v{A) that we will address in 
Section 5. Also the proof is very similar. In [20] there are two different proofs given, here we restrict 
ourselves to showing one of the two proofs that we know of (the one that uses and generalizes a 
technique from [6]): 

Proof. Clearly Ill-Ill^, < || • ||. So let A £ Ao(X) and let w £ N be its band-width, i.e. xuA\v! = 0 
for all U, V C Z N with dist(C/, V ) := inf{|u — u|oo : u £ U,v £ V} > w. 

For arbitrary n £ N and k £ Z N , put C n := {—n ,..., n } N , C nX := k + C n , D n := C n + W \ C n - W , 
D n ,k '= k + D n , c n := \C n | — \Cn,k | = (2?r T 1) and d n := \D n | = \D nx | = c n + w Cn—w^n 
Abbreviate xc n ,J ='■ Pn,k and XD n , k I =■ &n,k- 

We start with the case p £ [1, oo). Given such p and our arbitrary 6 > 0, we choose neN large 
enough that 'j— < (|) p . Then D := 2n + 1 will turn out to satisfy what we claim. 

Now fix an arbitrary F C Z N and note that also B := A X fI is a band operator of the same 
band-width w. W.l.o.g. we may assume that B ^ 0. We note the following facts: 

(a) For all finite sets S C Z N and all x £ X, it holds J2kez N Ilx'fc+S' ;r ll p = |<S| ' IMI P - 

(b) For the commutator [ P n ,k, B] := P n ,kB — BP nX , one has [P n ,k> B] = [P n ,k, B] so that for 
all x € X, \\[P ntkl B]x\\ = ||[P„ >fc ,B]A„ jfe a:|| < j|[P ljfe ,.B]||||A njfc x|| < 2||P||||A„ jfe x|| and hence 

E II [P n ,k,B]x\\ p < E nB\\ p \\A n , k xr ( = ] 2 p \\B\\ p d n \\x\\ p . 

kez N kez N 


Fixing x £ X such that (1 — f)||.B||||x|| < ||I?x||, we conclude as follows, where (M) refers to 


Minkowski’s inequality in l p (Z N ,C): 

(l-^)l|S||c^||x|| < cEll^ll ( = } ( E \\Pn,kBx\\ 

< ( E (\\BPn,kx\\ + \\[Pn,k,B}x\\) P \ 

\kez N ) 

( \ i/p 

E II BPn,kX\\ P ) + 2 ||B|| 4 /P lk 

fee z w / 


i/p 


ke z N 

1/P (M) / ^ \ 1/P 

< E II BPn,kXV 

\kei N ) 


i Ip 


E II i P n,k,B}, 

\ke 


Subtract 2(d n /c n ) 1 ^ p \\B\\cl/ p \\x\\ = 2||.B||dy p ||x|| from the resulting inequality, to get 

i/p 


^2- 2 


(^) 1/P ) l|B| l C " /P l |flJ l | < (^ llBPn ’ kXr ) 
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( \ 1/p 

<| and J2k£i. N ll-Pn,fca;|| p = c n ||x|| p , by (a), we get 

(i-wr E n p n,^r < f 1 -1- 2 wBW’cnWxr < J2 \\ Bp ^\\ p . 

fc 6 Z« V * \ C nJ J fceZ « 

The last inequality shows that there must be some k £ 7L N for which P n ,kX ^ 0 and 

(1 - 5) p \\B\\r\\P n , k x\\ p < \\BP n ,kx\\ p , i.e. (1 - tf)||B||||P n , fc a:|| < ||SP n , fc ®|| < \\\B\\\ D \\P n , k x\\ 

with D = 2n + 1 as fixed above. This finishes the proof for p £ [1, oo). Finally, let p £ {0,oo}, 
put D := 2 w + 1, take any F C h N , B := A\fI , e > 0 and x £ X with HxHoo = 1 and 
ll-B^Hoo > ||P|| — e/2. Then there is a k £ Z N with ||x{fc}Pa;||oo > ||Px||oo — e/2, so that 

||P||-e < ||Px||oo -e/2 < ||x{fc}-Ba:||oo = \\X{k}BP w ,kx\\oo < ||PP«,,jfea:||oo 

— Ill-® IlliJ ||Pru,fc3j|| oo < III-SIIIdII^IIoo = IIIPIL < ||-®l| 

holds. So in case p £ {0, oo} even equality ||2?|| = |||P||| D follows, where D = 2w + 1. □ 

A closer look at this proof shows that the size of the support that is required to localize the 
norm of B to the desired accuracy only depends on the band-width w of B, so that the result carries 
over in a uniform way to all band operators with band-width not more than w. In short: 


VweH.ce (0,1) 3D £ N : VB with band-width(B) < w : p||| D > c||P||. (ONL) 


This localizability of the operator norm is no longer a property of a particular operator but rather 
of the space X. There is recent work by X. Chen, R. Tessera, X. Wang, G. Yu and H. Sako (see [32] 
and references therein) on metric spaces M with a certain measure such that X = l 2 (M) has the 
operator norm localization property (ONL). Sako proves in [32] that in case of a discrete metric 
space M with sup mgM \{n £ M : d(m , n) < R}| < oo for all radii R > 0 (which clearly holds in our 
case, M = Z N ), property (ONL) is equivalent to the so-called Property A that was introduced by 
G. Yu and is connected with amenability. We also want to mention the very recent paper [40] by 
Spakula and Willett that generalizes the limit operator results from Z N to certain discrete metric 
spaces. Based on the work of Roe [31], combined with ideas of [20], they prove a version of Theorem 
2.9 under the sole assumption that these metric spaces have Yu’s Property A. 

For the current paper we are not interested in extending Proposition 3.4 to band operators of a 
certain band-width but rather to the operator spectrum of an operator A £ „4(X): 

Corollary 3.5. Let A £ „4(X) and S > 0. Then there is a D £ N such that 

\\BxfI\\-6<\\\B X fI\\\ d <\\BxfI\\ for all F C 7L N and all B £ {A} U cr op (A). 


Proof. Fix S > 0 and take a band operator A such that || A — A|| < 5/3. Now choose D by applying 
the previous proposition to A with /' ■ instead of 5. Then, for all F C Z ,v , 


UxfI\\ > \\\A X fI\\\ d > AxfI 


25 


D 


(■A - A)xfI 


D 


> \\ a XfI\\ - y > \\AxfI || - IK-4 - a )xfI\\ ~ 


>(l -^ \\A X fI\\ 

V 3||A|| J V 

y >||A*F/||-<y. 
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Now let A g £ a op (A). The estimate |||^4 s X.f^IIId < MgXF-I|| is clear. Further, for every e > 0 there 
is an m such that ||^4 s xf-I|| < ||^gXF-Pm|| + £■ For m ff XirP m || we have the estimate 

WAgXFPmW < \\V- gn AV gnX FPm\\ + \\(A g - V_ gn AV gn )P m II 

= II^XFn{ — m,...,m} N +g n I\\ T || (A g — V— gn AVg n )P m || 

< IH^XFnf —m,...,m} N -\-g n J |L +<5+ IK^S V-gnAVgn)Pm\\ 

= \\\V- gn AV gnX FPm\\\ D + S+UA g - V- gn AV gn )P m \\. 

The last summand goes to zero as n —>• oo, whereas the 1st one converges to |||A 9 XF-fm|||£>- By this 
we obtain ||yl s XF-I|| — 5 < IH^XF-Pmlll# + e < |||^4gXF-I|||£) + e where e > 0 is arbitrary. Thus the 
assertion follows. □ 


Now we are in a position to prove Theorem 3.2. 

Proof of Theorem 3.2. For every K £ /C(X,P) and every A g £ a ov {A), ||A + K\\ > ||(j4 + K) g || = 
||A S || holds. Taking the infimum on the left and the supremum on the right proves the estimate 

Now assume that ||A + fC(X.,V) || > sup A GrTo ^ ||A g || =: N A holds. Then there is an e > 0 
with \\A + K.(X,V)\\ > N A + e. We conclude that °\\AQ m \\ = \\A-AP m \\ > \\A + K,(K,V)\\ > N a +e 
for every m £ N. From Corollary 3.5 we get an n £ N such that |||^4Qm||| 2rl +i > Na + e/2 for every 
m. In particular, we get ki, fc 2 , ... £ such that, in the notation P n = VkP n V-k of the proof of 
Proposition 3.4, N A + e/2 < ^{AQ m )Pn,k m II < \\AP nt k m || for every m. Now pass to a subsequence 
9 = ( 9j) °f the (unbounded) sequence (fci, fc 2 , ■•■) for which the limit operator A g exists. Then 

Na + e/2 < \\AP n , gj \\ = \\V. gj AV gj P n \\ -»■ ||A fl P n || < ||A S || < N A , j -»■ oo 
is a contradiction. 

It remains to show that N A exists as a maximum. The argument is very similar to that in the 
proof of [20, Theorem 8 ], where it is explained in more detail (also see Figure 1 and Remark 9 in 
[20]). We consider the numbers 7 „ := 2 -n and 


ri :=J2ln = 2~ l+1 . 

n=l 


Then ( 77 ) is a strictly decreasing sequence of positive numbers which tends to 0. From the above 
corollary we obtain a sequence {D{) C N of even numbers such that for every l £ N 


D t+ 1 > 2 Di and \\\BxfI\\\ Di > ||-Bxf-I|| - 7 1 for every B £ {,4} U cr op (7l) and every F C Z . 

Choose a sequence (B n ) C a op (A) such that ||P„|| —>• sup{||7l g || : A g £ cr op (^4)} as n —> 00 . For 
each n £ N we are going to construct a suitably shifted copy C n £ er op (v4) of B n as follows: 

We start with an x^ £ X, ||a;° || = 1, diamsuppa;° < D n such that \\B n x ^|| > ||P„|| — 7 „. We 
choose a shift which centralizes y ° := Vjo x° rl such that = Pd„/ 2 t/°, and define the copy 

C° := VjoB n V_jo £ cr op (A). Then we have \\B n \\ > ||C'°P Dri/2 || > ||P„|| - j n . 

Now, for k = 1 ,...,n, we gradually perform a fine tuning by choosing x ^ £ imP Dn _ (fc _ / 2 , 
Iknll = f, diamsupp x 1 ^ < D n _ k such that ||C'^- 1 P Dn _ (fc _ 1 )/ 2 a:^|| > \\Cf- 1 P Dri _ (k _ 1)/2 \\ - 7 n -k, 
passing to a centralized y* := VjkX ^ via a shift j* £ 1)/2,..., D n _(k~ 1)/ 2 } 7V and defining 
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c n ■= Vj*C% 1 V_ j k G a op {A). For this we observe \\C*P Dn _ k / 2 \\ > ||C£ 1 PD n _ {k _ 1) /2 II ~ ln-k- 
In particular, for n > l > 1, the estimates ||C'” _ *Pd i / 2 || > ||-B n || — 7fc ^ ||-B n || — rj hold. 

Finally, we define C„ := C” and notice that C n = V- n+ +J .»-i+i C^~ l V_,- n+ + . n -i+iy where 

I jn + ■ ■ -+jn ~ l+1 1 < Di by construction, thus \\C n P 2Dl \\ > \\C™~ 1 P Dl/2 \\ > ||-B„|| - r t . 

By this construction we have obtained a sequence ( C n ) C a op {A) of limit operators C n which 
have adjusted local norms and such that still 11CVi11 —> sup{||A s || : A g G <r 0 p(^4)} as n —> oo holds. 
By [17, Prop. 3.104] we can pass to a subsequence (Ch n ) of (C n ) with P-strong limit C G cr op (A). 
Then 

IIC-II > HCP2D.il = lim \\C hn P 2Dl \\ > lim \\B h J - n = N A - n 

n—too n—> oo 

for every l. Since r; goes to 0 as l —» oo the assertion follows. □ 


Remark 3.6. In £(X,P) the Equality (3.1) does not hold in general. 

• Consider X := L p [ 0,1], and the multiplication operators a*,/ G C{X) with ak(x) := sin(27rfca;). 
Then the diagonal operator A := diag(..., 0, 0, a\I , a 2 I , a^I, ...) on X has operator spectrum 
{0}, but essential norm 1. 

• Consider the n x n matrices 

/I ... 1 

B n ~ — ■ 

n 

\1 ••• 1 

and the block diagonal operator A := diag(. ..,0,0, B\ 1 B 2 , P 3 ,...) on l p ( Z, C), 1 < p < 00 . 
Then A has operator spectrum {0}, but essential norm 1 (see [20, Example 14]). 


The first example is banded but not rich, whereas the second one is rich but not band-dominated. 
Note that in the extremal cases, p G {0,1, 00 }, the latter cannot happen since rich operators 
A G £(X,P) are automatically band-dominated then, by [20, Theorem 15]. 

Now we combine Equations (3.1) and (2.4): 

Corollary 3.7. Let A G ^4$(X) be V-Fredholm, and B be a V-regularizer. Then 


||(A + /C(X,P))- 1 || 


\\B + JC(X,V)\\= max \\B h \\= max P A 1 [|. 

Bh€<?op(B) Ah€cr 0 p(A) 


(3.2) 


If A £ _4$(X) is not V-Fredholm, then both, the RHS and the LHS of (3.2) are infinite. 

Proof. The operator B is band-dominated by Theorem 2.5 and rich by Theorem 2.8. Hence Theorem 
3.2 applies and Equation (3.1) together with Equation (2.4) from Theorem 2.7 provide (3.2). The 
last sentence follows from Theorem 2.9. □ 


What comes as a simple corollary here is in fact a cornerstone for large parts of the subsequent 
results. Remember Theorem 2.9 for A G ,4$(X). It says that 

||(H-|-/C(X,P)) -1 || < 00 if and only if sup ||Hj[[ 1 || < 00 . 

Ah G<7 op (A) 


Now Corollary 3.7 goes far beyond: It shows that both quantities are always equal and that the 
supremum is actually attained as a maximum. 
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Before we continue to look at Equality (3.2) and its ingredients from different angles, we will 
prove the following lemma that will be helpful in several places but is also of interest in its own 
right: 

Lemma 3.8. Let V be a uniform approximate identity on Y and A E £(Y,P). Then 

a) The set Yo := {y E Y : ||Q n j/|| —> 0 as n —> oo} is a closed subspace of Y. The restriction 
Aq := H|y 0 of A to Yo belongs to £( Yo), Po|| = P||, and v(A) = u(Ao). 

b) The restriction (H*)o := H*|( Y *) 0 °f A* to the (analogously defined) subspace (Y*)o belongs 
to£((Y*)„) and||(A*) 0 || = ||A*||. 

c) If A is invertible then Aq is invertible with inverse (Ho) -1 = (H -1 )o E £(Yo) and ||(H -1 )o|| = 
||H -1 ||. Further, (H*)o is invertible in £((Y*)o) with inverse ((H*)o) -1 = ((H*) -1 )o = 
(P^Do and ||((^)- 1 )o|| = ||P*) _1 || = P" 1 !!. 

Proof, a) It is easily checked that Yo is a closed subspace of Y. Ho(Yo) C Yo is from [28, Lemma 
1.1.20] or [36, Proposition 1.18.1] and the formula on the norm is [36, Proposition 1.18.2]. The 
inequality v(A) < v{Aq) is trivial and it remains to prove v(A) > v(Aq). We apply the sequence 
(F n ) given by Proposition 2.4 to obtain 

\\Ax\\ = \\F n \\\\Ax\\ > \\F n Ax\\ > \\AF n x\\ - ||[A, F n ] ||||z|| > u(A 0 )\\F n x\\ - ||[A^]||p|| 

for every x E Y and every n E N. Sending n —oowe get || ^4cc|| > i/(Ho)||a;|| for every x E Y, and 
taking the infimum over all ||a;|| = 1 we finally arrive at v(A) > v{Aq). 

b) The inclusion (^4*)o((Y*)o) C (Y*)o follows by the same means. Here in this dual setting 
[36, Proposition 1.18.2] may not be applicable anymore since V* is not necessarily subject to {V 3). 
Therefore we need another proof for the formula on the norms. 

Let e > 0 and choose y E Y, ||j/|| = 1 such that ||H|| < ||A?/|| + e. Since V is an approximate 
identity we find a k such that ||H|| < + 2e. Now, by Hahn Banach there is a functional go 

on imPfc, ||<7o|| = 1, with ||PfcAy|| = \go{PkAy)\. Thus, setting g '■= go ° Pk we obtain a functional 
g E Y* , ||g|| = 1, such that actually g E (Y*)o with norm 1, hence 

||P*)o|| < P*|| = P|| < \g(Ay )| + 2e < ||A^|| + 2 e < ||(A*) 0 || + 2e. 

Since e > 0 is arbitrary this shows ||(H*)o|| = P*||. 

c) Let A be invertible. Then A* is invertible as well where (H*) -1 = (H -1 )*. The invertibility 

of Ho and (H*)o as well as the formulas for their inverses follow from [36, Corollary 1.9, Corollary 
1.19]. Since H -1 is still in £(Y, V) by Theorem 2.1 we can apply the already proved formulas on 
the norms also to A~ x . □ 

Lemma 3.8 enables us to restrict consideration to elements x E Yo when approximating ||H|| 
or v{A) by ||Hx|| - and similarly for A*, H -1 or (H*) -1 in place of A. In combination with V- 
convergence this turns out to be a lot more convenient than having to work with x E Y. The proof 
of the following proposition shows what we mean by that: 

Proposition 3.9. Let A E £(X,P) and Ah E cr 0 p(H). Then v(Ah) > v{A). 

In a sense, this result is a lower counterpart of the norm inequality from Proposition 2.6. To¬ 
gether they show that v(A) < v(Ah) < p^|| < ||H||. 
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Proof. Let e > 0 and let h = (h n ) be a sequence in Z N with V-h n AVh n Ah- By closedness 
of £(X, P) under P-strong convergence (the first part of (2.3)), also Ah £ £(X,P). We apply 
Lemma 3.8 a) to Ah- There is a a;o € X 0 with ||xo|| = 1 such that v(Ah) = v{[Ah)a) > H-A^xoll — £• 
Now truncate Xq and renormalize. Since xo £ Xo, one has H-PfcCColl ^-Pfc^o —> Xg as k —>• oo. So, for 
sufficiently large k £ N, x := \\PkXo\\~ 1 PkXo also fulfills v{Ah) > ||T/jx|| — e, where ||x|| = 1 and 
now x = PkX. Choose n £ N large enough that |\(Ah — V-h n AVh n )Pk\\ < £ and conclude that 

v(A h ) > \\A h x\\ -e = \\A h P k x\\ -e> \\V- hn A V hn P k x \\ - 2e = ||Ax n || -2 e > u(A)\\x n \\ - 2s. 

— :x n 

But since ||x„|| = ||Pfex|| = ||x|| = 1 and e > 0 is arbitrary, we are finished. □ 

4 The P-essential pseudospectrum 

With our formula (3.2) it is possible to study resolvent norms in _4.$(X)//C(X, V). To do this 

replace A by A — XI in (3.2) and recall that ( A — XI)h = Ah — XI. Then (3.2) turns into (1.4). This 

motivates to study the following kind of pseudospectra: 

Definition 4.1. For A £ £(X,P) and e > 0, the V-essential e-pseudospectrum is defined as 

sp £ ,ess(^) :=sp £ (A + K(X,P)) := {A £ C : ||(A — XI + AC(X,P))” 1 1| > 1/e}. 

Recall that, in contrast, the P-essential spectrum of A is 

sp ess (T) = sp(T + /C(X, V)) = {A £ C : A — XI is not P-Fredholm} 

= {A £ C : ||(A — A/ + /C(X, V))~ l \\ = oo}. 

Remark 4.2. Recall that in case dimX < oo every P-compact operator is compact, hence every 
P-Fredholm operator also Fredholm. By Proposition 2.3 every Fredholm operator A £ £(X,P) is 
P-Fredholm, thus we can conclude that for all A £ £(X,P), X = l p (Z N ,X) with dimX < oo, the 
P-essential spectrum and the (classical) essential spectrum coincide: 

sp ess (T) = sp(Al + /C(X)) = {A £ C : A — XI is not Fredholm}. 

We will address this case again in more detail in Section 5.5. 

Now here is our immediate consequence of (3.2): 

Theorem 4.3. Let A £ Al$(X) and, e > 0. Then 

SP e ,ess(^) = U SPe(A). (4.1) 

AhGcr 0 p(A) 


Proof. Equation (1.4) clearly implies (4.1) since |\{Ah — XI) 1 || > 1/e if and only 

if A £ UA h etr op (A) sp e (Al/i)- The particular case where max^ k || (Ah — AT)^ 1 1| = oo corresponds to 
A £ LU,, sp (A h ), see (1.3). □ 
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With (4.1) we have arrived at an e-version (1.5) of (1.3), the second part of (v) in the intro¬ 
duction. It is known that it may be easier to compute pseudospectra of limit operators than their 
spectra. So, numerically, computing sp £ess (A) via (4.1) aka (1.5) is in general simpler than com¬ 
puting sp ess (A) via (1.3). In the end, one is probably interested in sp ess (A). The good news is that 
this can be approximated by sp £ ess (A) as e —> 0. It is a standard result that the e-pseudospectra 
converge to the spectrum as e —¥ 0. For the reader’s convenience, we state and prove the result 
here for our concrete setting of "P-essential (pseudo)spectra: 

Proposition 4.4. For every A £ £(X,P), the sets sp £ess (A) converge 10 to sp ess (A) w.r.t. the 
Hausdorff metric as £ —> 0. 

Proof. Clearly, sp ess (A) C sp £ess (A) C sp £ess (A) C s P< 5 ess (A) for all 0 < £ < 5. On the other hand, 
assume that there is a sequence ( X n ) of points A ra £ sp 1 ^ ness (A) which stay bounded away from 
the P-essential spectrum. By a simple Neumann series argument (A„) is bounded, hence it has a 
convergent subsequence. Without loss of generality let already (A„) converge to A. Since the norms 
|| (A — A n I + /C(X, P))” 1 1| > n tend to infinity, we find that A — XI + /C(X, P) cannot be invertible 
in £(X, P)//C(X, P), that is A £ sp ess (A), a contradiction. □ 

From Theorem 4.3 and Proposition 4.4 we get the following corollary: 

Corollary 4.5. Let A £ A$(X). Then 

SPess(^) = 1™ U S P^(^) = P) U S P^(A)- 

Aa£<x 0 p(A.) £>0 A/i,Go" 0 p(A) 

Remark 4.6. a) Note that Corollary 4.5, although derived via our new Equations (3.2) and (4.1), 
in fact says nothing more than Theorem 2.9 and Equation (1.3). 

b) Several authors define pseudospectra with “ > 1/e” instead of “ > 1 /e”, which leads to compact 
pseudospectra, but sometimes causes additional difficulties. (For example, the analogue of Propo¬ 
sition 4.7 below is no longer true in arbitrary Banach space Y if “> 1 /e” is replaced by “> 1 /e” in 
the definition of sp £ (A) and if the union below is taken over all Hit'll < e instead of all ||AT|| < e, cf. 
[38].) Anyway, our preceding results hold for both definitions. 

c) Similar observations are to be expected for (N, £)-pseudospectra as well. 

Another well-known and very useful characterization of pseudospectra of operators A is given 
as the union of spectra of small perturbations of A. 

Proposition 4.7. (Cf. [f, Section 7.If) Let Y be a Banach space, A £ C{Y) and e > 0. Then 
sp £ (A) = |J sp(A + A') = (J sp(A + A'). 

||-K - 1|<e: ||i<r||<e, rank K<1 

In the following Proposition we improve this result in case of A £ £(X,7 ? ). 

Proposition 4.8. Let C C JZ(X.,P) be an algebra containing all rank-1-operators with only finitely 
many non-zero entries in the respective matrix representation, let A £ C and let e > 0. Then 

sp £ (A) = (J sp(A + AT) = (J sp(A + AT) = (J sp(A + AT) = (J sp(A + AT). 

||if||<e II^IKe, ||if||<£, \\K\\<e, 

kgc k eK(x,7>) iceAC(x,-p)nc, 

rank K<1 

10 We consider the closure of sp £ ess (A) since the Hausdorff metric is defined for compact sets only. 
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Proof. Abbreviate the sets in this claim from left to right by Si ,..., S$. Si = S 2 holds by the 
previous proposition, S 2 D S 3 D S 5 and S 2 D S 4 D S 5 are obvious. Thus, it remains to prove 
S 5 D Si. 

So let A € Si. Since the case A £ sp(A) is clear, let B := A — XI be invertible with || B “'ll > 1 /e. 
By Lemma 3.8, also Bo := P|x 0 is invertible and ||(Po) 1 || = \\B 1 || > 1/e, so that there exists 
an Xo £ Xo, ||xo|| = 1, with ||Pxo|| = ||l?oXo|| < e. As in the proof of Proposition 3.9, take k 
sufficiently large that also x := ||PfcXo|| _1 PfcXo fulfills ||Px|| < e, where ||x|| = 1 and P^x = x. 
By the Hahn-Banach Theorem there exists a functional p with ||y>|| = p(x) = 1 and p o P k = p. 
Now, we define Ku := —p{u)x and Ku := —p(u)Bx for every u £ X. Then K, K have rank 1 
and ||A'|| < ||c/?|| ||Px|| < e. Moreover, both AT = P^KPh and K = BK belong to /C(X,P) n C. 
Finally, with ( B + K)x = Bx — p(x)Bx = 0, we summarize: A £ sp(A + AT), ||AT|| < e, K £ 
/C(X,P)nC, rankAT = l. □ 

Also for the P-essential pseudospectra for classes of rich band-dominated operators we can 
obtain a characterization via perturbations. 

Theorem 4.9. Let C be one of the algebras of all rich band operators or all rich band-dominated 
operators 11 on X and let A £ C. For e > 0 

SPe.essG 4 ) = U S Pess (A + T)= (J Sp ess (A + T). 

\\T\\<e, \\T\\<e, 

Te£(x,-p) Tec 

Proof. For each L £ £(X, P), abbreviate the coset L + /C(X, P) £ £(X, P)//C(X, P) by L°. Now 
let A £ C and A ^ sp eess (A). With B := A — XI, the coset B° is invertible and |j(P°) _1 || < 1/e. 
For arbitrary T £ £(X,P) with ||T|| < e, one has ||(B°)- 1 r o || < 1, so that 1° + (P 0 )” 1 ^ is 
invertible. Thus, ( B + T)° = B°(I° + ( B°)~ 1 T° ) is invertible, whence A ^ sp ess (A + T). Together 
with Theorem 4.3 we conclude the following inclusions: 

U sp ess (A + T)c (J sp ess (A + T) c sp £ ess (A) = (J sp e (A h ). 

||Tj|<e, ||T||<e, A h &a op (A) 

T&C Te£(X,T) 

It remains to show that the right-most set is contained in the left-most. So let Ah £ a op (A) and 
A £ sp £ (A/j). By Proposition 4.8, A £ sp(A^ + AT) for some K £ P(X, P) n C with || AT|| < e. Now 
choose a subsequence g of h such that all cubes g n + {— n ,..., n} N are pairwise disjoint, and define 

T:=Y, V 9n P n K PnV- g B . (4.2) 

ne N 

T is a well-defined block-diagonal operator 12 belonging to C with ||T|| < ll^ll < e and T g = K. 
Since 

(A-XI + T) g = A g — XI + T g = A h — XI + K, 

we find that A £ sp(A^ + AT) = sp((A + T) g ), whence A £ sp ess (A + T) by (1.3). □ 

Remark 4.10. The above proof that the pseudospectrum is a superset of the union of spectra of 
perturbations works in every Banach algebra. In C*-algebras also the converse is true, although it 
may fail in the general case. For more details see e.g. [13, Page 121]. 

^Actually, one can consider many more subalgebras C of «4$(X) as long as one can define operators of the form 
(4.2) there. Another example is the set of all rich operators in the Wiener algebra, see e.g. [27] or [19, §3.7.3]. 

12 By our assumption on g, the blocks V gn P n KP n V— gn do not overlap. 
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5 The P-essential lower norm 


Let A £ £(X, V) be P-Fredholm. By Theorem 2.7 and the last point of Lemma 2.10, we can rewrite 
the right-hand side of (3.2) in terms of lower norms of the limit operators: 

, max. II^H = ( min M A h)] ■ (5.1) 

Ah £<7 0 p(-'4.) \Ah€&op(A) J 

Our aim for this section is to present alternative valuable characterizations of the essential norm 
||(A + /C(X, T^)) -1 1| on the left-hand side of (3.2) in terms of lower norms of (perturbations and 
restrictions of) the operator A directly, which do not count on limit operators. 


5.1 1st approach: Lower norms of asymptotic compressions 

We start again with the abstract setting of a Banach space Y with a uniform approximate projection 
V = ( P n ), and we make the following simple observation: 

Lemma 5.1. For A £ C( Y), lim v(A\i m Q m ) = sup v(A\i m Q m ), where A|i m Q m : imQ m —> Y. 

m->oo 

Proof. The sequence of compressions is bounded by v{A\i m Q m ) — ll^ll- Convergence to the supre- 
mum follows from the monotonicity iz(.A|i m Q m+1 ) > ^(^4|imQ m ) since im<3 m _|_i C iraQ m . □ 

Definition 5.2. For A £ C(Y) set 

fi(A) := lim v(A\ inl Q m ), n(A) := mxn{p,(A), p,(A*)}. 

m—too 

In Section 5.4 we will see that in the case of appropriate Hilbert spaces Y this n(A) serves as 
a characterization for the essential norm ||(A + IC(Y,'P))~ 1 \\ for every operator A £ £(Y,V) (cf. 
Theorem 5.18). However, beyond the comfortable Hilbert space case we are still able to prove this 
observation for all rich band-dominated operators on all X. 

Theorem 5.3. Let A £ _4.$(X). Then 13 

||(A + £(X,P))- 1 r 1 =M(^). (5.2) 


Before we start with the proof, we want to make the following remark. An equivalent way of 
saying that v{A) = 0 is that there exists a so-called Weyl sequence of A, that is a sequence (x„) of 
elements x n £ Y with ||x„|| = 1 for all n £ N, such that ||Ax„|| -> 0 as n -> oo. So A is invertible 
iff neither A nor A* has a Weyl sequence (cf. Lemma 2.10). Moreover, A is not even Fredholm if it 
has a weak Weyl sequence, where the latter refers to a Weyl sequence (x n ) that weakly converges 
to zero (see e.g. |8, Lemma 4.3.15]). Similarly, we call a Weyl sequence (x n ) a P-Weyl sequence 14 
if additionally (instead of weak convergence) ||P m a; n || — >• 0 as n — >• oo for every fixed m £ N. Then 
we have the following: 


13 We again use the notation ||6 1 |j 1 = 0 for non-invertible elements b. 

14 In [15] a continuous analogue of this concept is mentioned and denoted as Zhislin sequence. 
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Lemma 5.4. Let A £ C( Y). Then fi(A) = 0 iff A has a V-Weyl sequence. 

Proof. If fl(A) = 0, then there exists a sequence (x n ) of elements x n £ Y with ||x n || = 1 such that 
x n £ im Q n and Ax n ->0asn-> oo. This obviously defines a P-Weyl sequence. 

Conversely let (x n ) be a "P-Weyl sequence of A. Then for every m £ N there exists n £ N such 
that ||P m x n || < ^ and \\Ax n \\ < This implies 

\\AQmX n \\ _ \\Ax n ~ AP m X n \\ < ^ _ 1 + \\A\\ 

IIQm^nll \\%n Pn^n|| 1 — “ 1X1 1 

Hence v{A\- lm Q m ) —> 0 as m —> oo. □ 

Thus fi(A) = 0 iff A or A* has a P-Weyl sequence. Consequently, Theorem 5.3 and further 
theorems relating p{A) = 0 to non-'P-Fredholmness of A characterize the latter in terms of P-Weyl 
sequences. So this is a further instance that generalizes from Fredholmness to P-Fredholmness. 
The proof of Theorem 5.3 is a simple consequence of the following lemmas: 

Lemma 5.5. Let V be a uniform approximate projection on the Banach space Y and A £ C{ Y, P). 
Then ||(H + /C(Y, P)) _1 |j _1 < min{/i(H), jl(A*)}. If A is V-Fredholm, then it even holds that 
|\(A + IC(Y,V))- 1 \\- 1 = jl(A) = jl(A*) = p(A). 

Proof. There is nothing to prove if A is not P-Fredholm, since the LHS equals zero in this case. If 
A is P-Fredholm let £ > 0 be arbitrary and choose Bq £ (A + /C(Y, P)) _1 . Since BqA — I =: K £ 
K,{ Y, P) we get for all sufficiently large m that \\Q m BoAQ m — Q m \\ = \\QmKQm\\ is small enough 
that QmB 0 AQ m = Q m + Q m KQm is invertible in C(imQ m ) with 

Qm(Qm^O^iQm) QvuBq AQm, — Qm and HQm-P) Bl|| ^ ^5 

'-v-' 

=: B 1 £ £(Y) 

and that ||Q m Bo|| < ||(H + /C(Y,P)) _1 || + e, taking Proposition 3.1 into account. By this and 
Lemma 2.10 we get that ^(^4|i m Q m ) > 0, hence the compression ^4|i m Q m : im Q m —> im AQ m is 
invertible and the compression Bi\- lm AQ m • im AQ m —> im Q m is its (unique) inverse. We conclude 
that for sufficiently large m 

K^limQm) 1 = || Bi lim AQm II — II -Pi II < IIQm-^oll + ||Bi — Qm.B o|| < ||(-^ + £(Y, P)) 1 || + 2 £. 

On the other hand, AQ m is P-Fredholm and thus has a P-regularizer C. So \\(AQ m C — I)Qk\\ < 
5 := e/(2||Bi||) if k is large enough. Moreover, from BiAQ m = Q m and Q m = I modulo /C(Y,P) 
we get that B\ and hence also B\Q k is inverse to A modulo /C(Y, P). Consequently, 

||(H + /C(Y,P))- 1 || = ||B 1 Q fc + AC(Y,P)|| < HBrQfcH < \\B 1 AQ m CQ k \\ + ||H 1 ||||(HQ m C'-/)Q fc || 

< ||Bi |im AQm || H^QmCQfcll + ||Bi||(5 < || |i m AQ m II (II Qk || + 5) + ||Bi||(5 

< ||Bi |im AQm || + 21|Hill S = ||-Bi|im II + e = ^(^limQm) 1 + £ - 

Since e > 0 is arbitrary, we arrive at p,(A) = ||(A + /C(Y,P)) _1 || _1 , by Lemma 5.1. By the same 
observation for A* £ £(Y*,P*) we find fi(A*) = ||(A* + /C(Y*, P*))" 1 H" 1 = ||(H + /C(Y,>))- 1 ||- 1 , 
where Proposition 3.1 justifies the latter equality. □ 
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Lemma 5.6. Let A £ C(X.,V). Then p( A ) < inf{|| A h 1 1| 1 : Ah £ cr op (7l)}. For any invertible 
Ah £ <T op (A) we even have both p,(A), p,(A*) < ||^ 1 || -1 - 

Proof. Let A g £ <r op (A). 

1st case: A g is not invertible. For every e > 0 there is a P-compact operator T of the norm 
1 and such that ||j4 s T|| < e or ||T54 S || < e (cf. [33, Theorem 11]). Let to £ N. It follows from 
( Qm) g = I that 

\\V-g n AQ m V gn T\\ < 2e or \\TV_ gn Q m AV gn || < 2e for all sufficiently large n. 


Setting T n := V gn TV- 9n we have \\AQ m T n \\ < 2e or \\T n Q m A\\ < 2e. Since |jQ m T„|| and ||T„Q m 
tend to 1 as n —> oo we conclude 


II AQ m T n \ 
|| QmT n \\ 


or 


\\T n Q m A\\ 

\\T n Qm\\ 


for large n. 


This yields ^(^limQm) < 3e or i / (A*|j m g* ) < 3e, and since e and to are arbitrary, we conclude 

M = o. 

2nd case: A g is invertible. Now we proceed similarly to the proof of Proposition 3.9. By 
Lemma 3.8 the compression (A g )o is invertible, ((A g )o ) _1 = (^4 g 1 )o and ||(7l” 1 )o|| = ||j 4.- 1 ||. Let 
£ > 0. Then there exists an xo £ X 0 , ||xo|| = 1, with ||A s a;o|| = ||(A g )oXo|| < v((A g ) o) + £ = 
||((A g )o )~ 1 || _1 +£ = HA- 1 !!- 1 +e. For sufficiently large k also x := ||PfcXo|| _ 1 -Pi;£o fulfills ||A g x|| < 
\\A~ 1 ||“ 1 + e, where ||x|| = 1 and PkX = x. For sufficiently large n, ||(VL g „ AQ m V g7l — A g )Pk\\ < £ 
holds and we find 


\\AQ m Vg n x II = \\V_g n AQ m Vg n P k x\\ < \ \ A g P k X 11 + e = ||A fl x[| + e < ||A S 1 || 1 + 2e, 
whence v(A\i m Q ) < ||A “ 1 ||” 1 + 2e holds for every to. Since e > 0 is arbitrary, /i(A) < fi(A) < 

iivir 1 - 

In the dual setting we proceed in exactly the same way to get fi(A*) < || (A*) 1 || 1 = ||(A S ) 1 || 1 
by considering the compressions (A*)q. □ 

Thus, we have for all A £ £(X, V) that 

||(A + /C(X,P ))" 1 ||~ 1 < n(A) < inf {||^ 1 ||- 1 : A h £ a op (A)}. (5.3) 

For rich band-dominated operators the left-hand side and the right-hand side coincide by Corollary 
3.7, hence Theorem 5.3 follows. 


5.2 2nd approach: Lower norms of P-compact perturbations 

For A £ £(Y, V) we define the P-essential lower norm of A by 

r'ess(A) = sup{P(A + K) : K £ /C(Y, V)} 
and we want to study the relations between u ess (A) and fi(A). 
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Proposition 5.7. Let V be a uniform approximate projection on Y and A £ C(Y,V). Then 
r'ess(A) < /2(^4.) and i/ ess (A*) < fi(A*). If i/(A) > 0, then z'ess(A) = /1(A). If V (A*) > 0, then 
u ess (A*) = fi(A*). 

Proof. For e > 0 let K £ K(Y ,V) be s.t. v(A + K) > v ess (A) — e and m s.t. ||itT(5m|| < e. Then 
H(A)>v(A[ imQm )>v((A + K)\ 

im Q m )-\\KQ m \\>v(A + K) £ ^ ^ess (A) - 2e. 

Since e was arbitrary, the estimate z'ess(A) < 11(A) is proved. 

Now, let A be bounded below and assume that there are constants c, d such that z/ ess (A) < 
c < d < fi(A). By the definition v(Q k A + aPkA) < i/ ess (A) for all k £ N and all scalars a. In 
particular, for every k £ N and a > 0 there exists ||xfc )C ,|| = 1 such that || (Q k A + aPkA)x k , a \\ < c. 
This further implies ||(JfcA:rfc jQ; || < c and a||P/cAxfc, a || < c by (VI). Now, choose e > 0 such that 
c + e + 2£||A||/z/(A) < d( 1 — 2e/v(A)), and a > 1 such that c/a < e. 

Fix ntff, take the sequence (F n ) from Proposition 2.4, and choose m £ N such that P n Fm = 
P n and ||[P m ,A]|| < e. Then choose k £ N such that F m P k = F m . From a\\PkAxk, a \\ < c 
we get \\F m PkAxk, a \\ < c/a and we conclude that ||AF m Xfc ia || < c/a + ||[P m ,A]|| < 2e, thus 
\\PnXk,a\\ < \\F m Xk, a \\ < 2 e/v(A) and \\Q n x k , a \\ > 1 - 2 e/v(A). Now 

Ml \\AQnXk, a \\ ^ \\QkAxk,a\\ + \\PkAxk, a \\ + \\A\\\\P n Xk, a \\ _ c + c/a + 2e\\A\\/v(A) 

^ |imQj - ||Q n x fe , a || - ||Q n * fc , a || 1-2 e/v(A) 

and since n £ N is arbitrary it follows p,(A) = lim„ v(A\ lm Q n ) < d < ft(A), a contradiction. 

Finally, applying the already proved assertions to A* £ £(Y*,P*) finishes the proof. □ 

Since i/ ess and fi are invariant under P-compact perturbations it actually holds 

Corollary 5.8. Let V be a uniform approximate projection on Y and A £ C( Y, V). If A + IC( Y, V) 
contains an operator being bounded below, then u ess (B) — fi(B) > 0 for all B £ A + /C( Y,V). 
If A* + /C(Y*,P*) contains an operator being bounded below, then i 4 ss (P) = /1(B) > 0 for all 
B £ A* + K.(Y*,V*). 

Corollary 5.9. Let V be a uniform approximate projection on Y and A £ C(Y,V). Then we 
have either J'ess(A) = 0 or i/ ess (A) = fi(A) > 0. Furthermore we have either v ess (A*) = 0 or 
u ess (A*) = fi(A*) > 0. 

Remark 5.10. Fredholm operators with positive index on l 2 ( Z,C) show that 0 = v eS s(A) < ft(A) 
can happen. Similarly, negative index yields 0 = v ess (A*) < fi(A*). 

Corollary 5.11. Let A £ £(X,P) and A + /C(X,P) contain a Fredholm operator. Then 
max{ u ess (A), u eas (A*)} = p(A) = ||(A +/C(X, P )) _1 || _1 > 0. 

If this Fredholm operator has index 0, then additionally iz eBB (A) = u ess (A*). 

Proof. W.l.o.g. let A be Fredholm. Firstly, we recall that A is automatically P-Fredholm by 
Proposition 2.3), and that Lemma 5.5 applies. With the help of shifts and projections one easily 
constructs a one-sided invertible band operator S with banded one-sided inverse and ind S = — ind A 
(cf. e.g. [33, Lemma 24]). We consider the case ind A > 0. Then SA is Fredholm of index zero 
and with Proposition 2.3 we find C £ £(X, V) invertible and K £ /C(X, V) such that SA = C + K, 
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hence S l C = A — S l K £ A + /C(X, V) is right invertible with the right inverse C~ 1 S £ £(X, V). In 
the case ind A < 0 we proceed similarly, and in the case ind A = 0, we simply choose S = I and get 
C £ A + IC(X.,V) invertible. Thus Corollary 5.8 applies to A and we get either v ess (A) = /1(A) or 
i' ess (A*) = fi(A*) (both if ind A = 0). Since i/ ess (A) < p-(A) and J/ eS s(A*) < /i(A*) by Proposition 
5.7 and /2(A) = p,(A*) = ||(A + /C(X, P)) -1 !! -1 by Lemma 5.5, we conclude 

max{zz es s(A), i/ eS s(dl*)} = n{A) = || {A + /C(X, 7^)) 1 1 | _1 > 0. 

The second assertion follows immediately from the considerations above. □ 

Remark 5.12. Starting with a non-invertible operator B £ C{X) that is bounded below, one can 
define the diagonal operator A := diag(..., B, B, B, ...) on X which is bounded below, but not 
Fredholm or "P-Fredholm. Hence, v ess (A) is positive, but /r(A) = 0. Thus some kind of Fredholm 
condition is necessary. This is why we have sp £ ess (A) = {A £ C : /r(A — XI) < e} but cannot just 
write 

s P £ ,e SS (^) = {A G C : max{zy ess (^ - AI),is ess ((A - XI)*)} < e} . 

However, we will find solutions to this problem in the next sections. Also note that this can not 
happen if A £ A(l p (Z,X)), dimX < oo (see Proposition 5.26 below). 

5.3 3rd approach: Symmetrization of the problem 

In the two previous approaches we used to look at characteristics of both A and A* in order to get 
a complete (symmetric) picture. Now we turn the table in a sense, firstly symmetrize the operator 
and secondly determine its essential lower norm. 

Given a Banach space Y with a uniform approximate projection V, we write Y © Y* for the 
Banach space of all pairs (x,f) £ Y x Y*, equipped with the norm ||(x,/)|| := max{||x||, ||/||}. 
For A £ £(Y), B £ £(Y*), write A®B for the operator (x, f) (Ax,Bf ) in £(Y ©Y*). The 
following properties of A © B are easy to check: 

||A © B || = max{||A||, ||H||} , v{A © B) = min {v(A),v(B)} . 

To get a similar equality for the essential norm, we have to work a bit more. Note that V © V* = 
( P n © P*)n is again a uniform approximate projection on Y © Y*. 

Proposition 5.13. Let A © B £ L{Y © Y*, V © V*). Then 

\\A@ B + /C(Y © Y*,V © V*)\\ = max{||A + /C(Y,P)|| , \\B + X(Y*,V*)\\} . (5.4) 

Proof. By the definition, the left hand side ||A © B + /C(Y © Y *,V © V*)\\ of (5.4) is 

inf ||A©R + A:||< inf \\A (B B + L ® M\\ 

/CG/C(Y©Y*,P©-p*) LelC(Y,r) 

MG/C(Y*,P*) 

where the latter equals 

inf ||(A + L) © (B + M)|| = inf max{||A + L||, \\B + M\\} 

Leic(Y,v) ie/C(Y.-p) 

Mg>C(Y*,P*) M€iC(Y*,J>*) 

= max < inf ||A + L||. inf ||R + M ||1 
\lgK(y,v) Metc(y,v) J 
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which is the right hand side of (5.4), hence proves one direction. 

Let P (1) : Y © Y* -> Y © {0}, (x, /) ^ ( x , 0) and P (2) : Y © Y* ->• {0} ® Y*, {x, /) ^ (0, /) be 
the canonical projections. Then ||P(i)|| = ||P( 2 )|| = 1 and for all K £ K.(Y © Y*,P ©P*) we have 

11-A ffi B + PT|| > max {|| P(i) {A © B + K)P^ || , ||P( 2 ) {A © B + -P)P( 2 ) ||} 

= max {||TffiO + P ( 1 ) AP (1) || , ||0 ffi P + P( 2 )-ffP( 2 ) ||} 

> max{p + /C(Y, V )\\, \\B + JC(Y*,V*)\\} ■ 

Taking the infimum over all K, we get the reversed inequality. □ 

Remark 5.14. Note that the naive guess u ess (A® B) = min{zz ess (yl), u ess (B )} is wrong in general. 
For example, let X = l 2 (Z N , C), in which case /C(X,P) = P(X), and let A be Fredholm on 
X with index 1. Then A © A* has index 0 and therefore there exists a compact operator K 
on X © X such that {A © A*) + K is invertible and in particular bounded below. Therefore 
z/ ess (A © A*) > is((A © A*) + K) > 0. However, A + L has index 1 and therefore a nontrivial kernel 
for all L £ /C(X), so that z'ess(^) = 0. 

Corollary 5.15. Let A £ £(Y, V). 

Then jl(A © A*) = /x( A ) and either i/ ess (H ffi A*) = /j(A) > 0 or v ess (A ffi A*) = 0. 

Proof. We have 

£l(A®A*)= lim v(A®A* |im(Q m eQ* )) = lim rnin{i/(H| im Q m ), v{A*[ lmQ , )} = fj,(A). 

m—> oo v m—>• oo 

Corollary 5.9 applied to A ffi A* yields the claim on u ess (A ffi A*). □ 

Now, we end up with the third characterization of ||(H +/C(Y, P)) _ 1 1| _1 : 

Theorem 5.16. Let A £ C(Y,P) be V-Fredholm and A + K.(Y,P) contain a Fredholm operator. 
Then 

u ess {A ffi A*) = (i(A ffi A*) = p(A) = \\(A + /C(X, P ))” 1 H" 1 . 

Notice that in the case Y = X these equalities can be complemented (cf. Corollary 5.11) by 
max{v ess (A),i> ess (A*)} = p(A). 

Proof. W.l.o.g. A is already Fredholm. By [36, Corollary 1.9] we have P-compact projections 
P, P' onto kerH and parallel to the range of A, resp. Then (P')*,P* are P*-compact projections 
onto kerH* and parallel to the range of A*, resp., hence R := P ffi (P 7 )* is a projection onto 
the kernel of A ffi A* whereas R' := P' ffi P* is a projection parallel to its range. Since both 
projections are of the same finite rank there exists an isomorphism C : imP —> im R'. Then 
A®A*+R'CR = (/ -R')(A®A*)(I-R)+R'CR is invertible, where R'CR £ P(YffiY*,PffiP*) 
since 

lim \\R{Qm © Q* m )\\ = lim ||(Q m © Q* m )R'\\ = 0- 

m—t oo m—>• oo 

Corollaries 5.8 and 5.15 yield v ess (A ffi A*) = jj.(A ffi A*) = n(A). □ 
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5.4 The Hilbert space case 

On a Hilbert space Y we consider a sequence of nested orthogonal projections V = (P n )neN> he. 
P n = P* = P% = P n P n+ i = P n+ iP n for all n g N. With this condition V satisfies ( VI ) and ( V2 ). 
If additionally (P3) is satisfied, we call V a He rmitian approximate identity (in short: happi) and 
the pairing (Y, V) a happi space. In this more particular case of Y being a Hilbert space and under 
this natural assumption on V, we will find that now our above results already apply to all operators 

A g £( Y,V). 

Lemma 5.17. An operator A g £(Y,P) is Moore-Penrose invertible (as an element of the C* - 
algebra C(Y)) if and only if im A is closed. In that case A + g £(Y,P). 

Proof. The first part is [13, Theorem 2.4]. For the second just notice that £(Y, V) is a C*-subalgebra 
of £(Y) and apply [13, Corollary 2.18]. □ 

Theorem 5.18. Let A g C(Y ,V) on a happi space (Y,V). Then 

p(A) = ||(H + /C(Y,P))- 1 ||- 1 . (5.5) 

Moreover, if p(A) > 0, then /2(A) = /i(A*). 

Proof. By Lemma 5.5, p(A) > ||(A + /C(Y, 7 > )) _1 || _1 , and the first assertion obviously holds if 
p{A) = 0. 

So, let p(A) > 0. Then v(A\i m Q m ) > 0 for a sufficiently large m, hence im (AQ m ) is closed (by 
Lemma 2.10), and we get from Lemma 5.17 that AQ m is Moore-Penrose invertible with (AQ m ) + g 
£(Y, V). Moreover, the compression ( AQ m ) + : im AQ m —>• im Q m is the inverse of AQ m : im Q m —> 
im AQ m , i.e. (AQ m ) + AQ m = Q m which yields that ( AQ m ) + + /C( Y,V) is a left inverse for the 
coset AQ m + K(Y,V) = A + JC(Y,V). By the same means we get that ( A*Q m ) + + /C(Y, V) is 
a left inverse for A* + KAY,V), thus A + KAY,V) is also right invertible. This proves that A is 
■P-Fredholm. Applying Lemma 5.5, we get 

M (A) = /2(A) = p(A*) = ||(A + KAY, V))~ l H" 1 . 

□ 

Proposition 5.19. Let A g C(Y,V) be V-Fredholm on a happi space (Y,V). Then there is a 
K g K2(Y,P) such that A + K has a one-sided inverse in C(Y,V). 

Proof. By Theorem 5.18 we have that p(A) > 0 and therefore im(AQ m ) is closed for m large enough. 
In order to simplify notations, we may assume that im(A) is closed. Let Aq : ker(A)^ —>• im(A) be 
defined by Aqx = Ax for all x g ker(A)- 1 -. Then Aq is invertible by Banach’s isomorphism theorem. 
Now choose orthonormal bases {/?i} ig j and { 7 j}j €J of ker(A) and im(A) x respectively. Depending 
on the cardinalities |/| and | J\ there is an injection (.:/—> J or t : J —>• I (if |/| = | J|, there is 
even a bijection). Let us assume that |/| < | J|. Then 1 induces an isometry <I> : ker(A) —>■ im(A)- 1 - 
by <I>(/3 i) = 7 t (j) for all 1 g I. Let Ri and R 2 be orthogonal projections onto ker(A) and im(A) ± 
respectively. Then A + R 2 ^R\ = A 0 © is left invertible. More precisely, the Moore-Penrose 
inverse of A + R 2 ^R\, which is contained in £(Y, V) by Lemma 5.17, is a left inverse in this case. 
It remains to show that R 2 QR\ is P-compact. Similarly as in the proof of Theorem 5.18 we have 
that R\ and R 2 are P-compact since A is P-Fredholm. This implies 

< H-RiQmll —> 0 and \\Q m R 2 ®Ri II < IIQm^ll —>• 0 
as m -> 00 . □ 
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Combining Proposition 5.7, Theorem 5.18 and Proposition 5.19, this immediately yields 


Corollary 5.20. Let A £ C(Y,V) be T-Fredholm on a happi space (Y,V). Then 

max{i/«(A),i/ a ,(A*)} = ^)= ||(7l + /C(Y,P))- 1 |r 1 . (5.6) 

More precisely: 

• If A + /C(X,"P) contains a left invertible operator, then 

u ess (A) = ^A) = ||(A + /C(X,7>))- 1 ||- 1 . 

Otherwise, i 4 S s(A) = 0. 

• If A + /C(X, V) contains a right invertible operator, then 

v em (A*) = fi (A) = ||(7l + /C(X,iP))” 1 ||- 1 . 


Otherwise, ^ e ss(^*) = 0. 

Corollary 5.21. Let A £ C(Y,V) on a happi space (Y,V). Then 

v e ss(A ® A*) = M (A) = ||(7l+ /C(Y,P))- 1 ||- 1 . (5.7) 

Proof. In case of 7l being P-Fredholm apply Corollary 5.20 to A ® A* and take the observations 
jl{A © A*) = fi(A* © 7l) = fi(A © A*) = p.{A) and i/ eS s(A © A*) = u ess (A* © A) into account. Then 
(5.6) gives (5.7). 

Thus it remains to consider v e ss{A © A*) > 0 and to show that A is P-Fredholm in the case. 
Combining Corollary 5.9 and Theorem 5.18, we get that A® A* is "P-Fredholm (w.r.t. V ffi V in 
Y © Y). Restricting a R-regularizer for A ffi A* to the first component yields a R-regularizer for A 
and thus A is R-Fredholm. □ 

4th approach: Composition of A and A* In our three previous approaches to charac¬ 
terize ||(A + /C(Y,7 7 )) -1 1|, we always combined information on A and A*. Similar to the formula 
||A^ 1 || _1 = min (v{A),v(A*)) from Lemma 2.10, one always needs to look at both of them. What 
we did so far is to consider the following ideas: 

• Take the numbers fi(A) and ft(A*) and look at their minimum /r(A). 

• Take the numbers ^ e ss(A) and j/ e ss(A*) and look at their maximum. 

• Combine both operators to A ffi A* and look at the number is e ss(A ffi A*). 

These expressions are found, most notably, in Theorems 5.3, 5.18; in Corollary 5.11 and Corollary 
5.20; as well as in Theorem 5.16 and Corollary 5.21. A different approach to the same goal, to find 
||(A + K.(Y 1|, could be to couple the operators A and A* to a new operator via composition. 

Corollary 5.22. Let A £ C(Y,V) on a happi space (Y,V). Then 

min | \Jv ess (AA*), v / r' ess (A"'A)| = fi(A) = ||(A + K.(Y,'P))~ 1 \\~ 1 . 
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Proof. If A is P-Fredholm then, since £(Y, P)//C(Y, V) is a C*-algebra, 

IK^A* + IC(Y,V))- 1 \\~ 1 = ||(A + /C(Y,iP))- 1 ||- 2 = ||(A*A + /C(Y,iP))- 1 ||- 1 

and the assertion follows from Corollary 5.20 applied to the self-adjoint operators AA* and A*A. 
So it remains to show that min j y/i> eas [AA *), iju eas (A* A) | > 0 implies that A is 'P-Fredholm. 
Combining Proposition 5.7 and Theorem 5.18, we get that AA* and A*A are both P-Fredholm. 
Consequently, A + /C(Y, P) has both right and left inverses. Thus A is also P-Fredholm. □ 

5.5 The case of finite-dimensional entries 

Let us now consider the case X = l p (Z N , X), with dimX < oo, which we already addressed in 
Remark 2.2 and Proposition 2.3. Then /C(X,P) C /C(X) holds (since every P-compact operator K 
is the norm limit of the sequence of finite rank operators ATP„), hence every P-Fredholm operator 
is Fredholm. Actually, the P-Fredholm property coincides with Fredholmness by Proposition 2.3, 
and we even have 

Proposition 5.23. Let dimX < oo and A £ P(X,P). Then 

||A + /C(X)|| = ||A + /C(X, P) || = \\A* + /C(X*)|| = ||A* + /C(X*,P*)||, 

|j(A + /C(X))- 1 ||- 1 = ||(A + /C(X,P))- 1 |r 1 = || (A* + /C(X*)) -1 || -1 = || (A* + /C(X*,P*)) _1 || _1 . 

Note that the essential and P-essential norm obviously do not coincide if dimAT = oo, just 
consider the operators Pi and I — P\. 

Proof. Since (A Fredholm =>• A P-Fredholm (by Proposition 2.3) =>- A* P*-Fredholm =>• A* Fred¬ 
holm (by /C(X*) D /C(X*, P*)) =>• A Fredholm), all terms in the second line are simultaneously zero 
or non-zero. If they are non-zero, then Proposition 2.3 provides a generalized inverse B £ £(X,P) 
for A, and the second asserted line follows from the first one applied to B. 

For the first line we recall Proposition 3.1 which shows that the P-essential norm is invariant 
under passing to the adjoint A*. In the cases p £ {0} U (l,oo), where /C(X,P) = /C(X) holds, 
||A + /C(X)|| = ||A + /C(X, P)|| is obvious as well, and we next prove this equality for the cases p = 1 
and p = oo: 

p = 1: Let e > 0 and choose K £ /C(X) such that ||A + .Kj| < ||A + /C(X)|| +e and Too £ N such 
that IIQmA'H < e for all m > Too, which is possible because Q m converges strongly to 0 as m —> oo 
and K is compact. Now we can proceed as in Proposition 3.1: 

||Q m A|| = ||A - P m A|| > ||A + £(X)|| > ||A + K\\ - e > \\Q m (A + K )|| - e > ||Q m A|| - 2e 

for all m > mo and therefore ||A + /C(X)|| = liuim^oo ||Q m A|| = ||A +/C(X, P)||. 

p = oo: Let e > 0 and choose K £ /C(X) such that jj A-F AT|| < ||A + /C(X)|| +£ and mo £ N such 
that ||ATQ m |xo|| < £ for all m > mo, which is possible because (Q m |x 0 )* = Qm\p(j, N ,x») converges 
strongly to 0 as m —> oo and (AT|x 0 )* is compact. Now we can proceed as before, using Lemma 
3.8 a): 

||AQ m || = ||A - AP m || > ||A + /C(X)|| > ||A + K\\ - £ > ||(A + K)Q m \\ - £ 

> ||(A + X)Q m |x 0 1| — £ > ||AQ m |x 0 1| — ||AiQm|xo II — £ > ||AQ m || — 2e 
for all m > m 0 and therefore ||A + /C(X)|| = limm^oo ||AQ m || = ||A +/C(X, P)||. 
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Up to now we have ||A + /C(X)|| = ||A + /C(X,'P)|| = ||A* + /C(X*,'P*)|| for all p , and hence 
the complete first line for all p < oo by taking a circuit using the natural and well known dualities: 
||A + /C(X)|| = \\A + K{X,V)\\ = ||A* +£(X*,P*)|| = ||A* + /C(X*)||. It remains to prove that in 
the case p = oo the essential norm of A coincides with the essential norm of A*. Actually, such a 
claim this is not true in general Banach spaces, as was shown in [3]. Anyway, for our particular 
case X = l°°(Z N , X) with dimX < oo one can utilize a further observation from [3]: X is the dual 
of another Banach space, namely Y = P(Z N , X*), and the adjoint of the canonical embedding 
E : Y —» Y** is an operator E* : X** —> X onto X of the norm 1. For every K £ AC(X**) (with J 
denoting the canonical embedding J : X —» X**) 

||A** + K\\ > || (A** + K)J\\ > || E*(A** + K)J\\ = \\A + E*KJ\\ > \\A + £(X)||. 

Taking the infimum over all K it follows ||A** + /C(X**)|| > ||A + /C(X)||. Since the adjoint of any 
compact operator is compact the desired equality follows by 

\\A + /C(X)|| > ||A* + /C(X*)|| > ||A** + /C(X**)II > \\A + £(X)||. 


□ 


In analogy to v ess (A) we denote the classical (w.r.t. /C(X)) essential lower norm by j/ e ss,c(A): 

v ess ,c( A ) := sup{i/(A + K) : K £ £(X)} 

and we obtain the following improvement and completion of the results in the previous sections: 
Theorem 5.24. Let dimX < oo and A £ £(X, V). Then 

v ess ,c(A ® A*) = v e ss(A ® A*) = /j,(A) = ||(A + /C(X, V ))- 1 ||- 1 = ||(A + /C(X))- 1 ||- 1 . (5.8) 

Moreover, if A is Fredholm of index zero, then 

t'ess.c(A) = i/ esSjC (A*) = r'ess(A) = u eBB (A*) = p(A) = fi{A) = fi(A*) > 0. 

Conversely, if v ess ,c{A) > 0 and v ess , c {A*) > 0, then A is Fredholm of index zero. 

Proof. Let B be a Fredholm operator of index zero on a Banach space Y. Then, 

v e ss,c{B) = sup{^(i? + K) : K £ /C(Y), B + K bounded below} 

= sup{^(S + K) : K £ KAY), B + K invertible} (ind(B + K) = 0) 

= sup{||(B + Iv)~ 1 |j _1 : K £ K{Y),B + K invertible} (Lemma 2.10) 

= (inf(||(.B + K)- 1 1| : I< £ K{ Y), B + K invertible})” 1 
= ||( J B + K(Y))- 1 |r 1 . 

Hence, if A is Fredholm of index zero, then r' esSjC (A*) = ^ ess . c (A) = ||(A + /C(X)) -1 1| _1 . Together 
with the obvious estimates z4 S s,c(A) > j/ ess (A) and i^ esSiC (A*) > v ess (A*), Corollary 5.11 and Propo¬ 
sition 5.23 yield u esSiC (A) = v ess , c (A*) = iz ess (A) = z/ ess (A*) = p(A) = |j(A + /C(X)) _1 || _1 . Corollary 
5.9 completes this equality: v ess (A) = fi(A), i/ ess (A*) = ft(A*). 

Whenever A is a (general) Fredholm operator then the operator A © A* is Fredholm of index 
zero, and by the above it follows that zz esS)C (A © A*) = ||(A © A* + /C(X © X*)) —1 1|~ 1 . If B 
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is a regularizer for A then the latter is ||B © B* + /C(X © X*)|| 1 . This equals \\B + /C(X)|| 1 
which is proved in the same way as Proposition 5.13, taking Proposition 5.23 into account. Thus 
z/ ess ,c(A©A*) = 11(4 + IC(X))- 1 \\- 1 . Since 

z/ ess , c (A© A*) > z/ ess (A©A*) =/z(A) > ||(4 + /C(X,iP))- 1 |r 1 = ||(A + /C(X))- 1 1| 

(cf. Theorem 5.16, Lemma 5.5, Proposition 5.23) the claim (5.8) easily follows. 

If A is not Fredholm then A is not normally solvable or A has infinite dimensional kernel or A* 
has infinite dimensional kernel. In the first and second case this remains true for all A|i m Q m , resp., 
hence all ^(4|j m Q m ) equal zero. In the latter case all iz(4*|; m Q* i ) must be zero, and we conclude 
that n(A) = 0. Moreover, A® A* is not normally solvable or has infinite dimensional kernel, hence 
0 = u esSjC (A © A*) > zz ess (A © A*). Thus (5.8) also holds in this case. 

If jz e ss,c(4) > 0, then there exists a K £ /C(X) such that v(A + K) > 0. This implies that 
A + K is injective and normally solvable by Lemma 2.10. This implies that A is normally solvable 
and has finite-dimensional kernel. Similarly, if z/ eS s,c (4*) > 0, then A* is normally solvable and 
has finite-dimensional kernel. In particular, A is Fredholm if both zz esSiC (A) > 0 and z/ ess . c (T*) > 0 
hold. Moreover, v(A + K) > 0 implies ind(A) = ind(4 + K) < 0 whereas i/(4* + L) > 0 implies 
— ind(A) = ind(4*) = ind(4* + L) < 0. Thus the index of A has to be zero. This proves the last 
part. □ 

Actually, there is an even more abstract version of Theorem 5.24 within the P-framework: 

Theorem 5.25. Let Y be a Banach space with a uniform approximate identity V = ( P n ) consisting 
of finite rank projections P n . Then for every A £ £(Y , P) which has the V-dichotomy 

z/ ess (A©A*) = /z(A) = ||(4 + /C(Y,P)) _1 || _1 . (5.9) 

Proof Let A be P-Fredholm. Then A © A* is V © P*-Fredholm, Fredholm of index 0, and 

r'ess (A © 4*) = sup(V(A © A* + K ) : K € /C(Y © Y*, V © P*),A © A* + K bounded below} 

= ... = ||(A©A* + /C(Y©Y*,P©P*))- 1 |r 1 

as above. It follows that z/ ess (A©A*) = ||(A©A*+/C(YffiY*, PffiP*))" 1 H" 1 = ||(4+/C(Y, P))- 1 !!" 1 
also by Proposition 5.13 and Proposition 3.1, taking Theorem 2.1 for a regularizer B of A into 
account. Theorem 5.16 completes (5.9). 

If A is not P-Fredliolm then A is P-deficient. Thus A © A* is V © P*-deficient from both sides, 
and it easily follows z^ss^ © A*) = p(A) = 0. Thus (5.9) also holds in this case. □ 

In the particular case TV = 1, we also have the following Proposition for band-dominated oper¬ 
ators: 

Proposition 5.26. Let dirnX < oo and A £ A(l p ( Z,X)). Then 

max{z/ ess (4), i/ ess (4*)} = p(A) = ||(4 + /C(X, P))” 1 H" 1 = ||(4 + /C(X))- 1 1|- 1 . 

Proof. The equality of p(A), ||(4 + /C(X,P)) _1 ||^ 1 and ||(A + /C(X)) -1 || -1 holds by Theorem 5.24. 
If A is Fredholm, then Corollary 5.11 implies the remaining equality. If A is not Fredholm, then A 
is not even semi-Fredholm by [35, Theorem 4.3], i.e. either A is not normally solvable or both A 
and A* have an infinite-dimensional kernel. This also remains true for all B £ A + /C(X). It follows 
z'ess(A) < z/ eS s,c(A) = 0 and zz ess (A*) < i' esSlC (A*) = 0 by the definition of ^ esSlC and Lemma 2.10, 
hence max{i/ ess (^) 5 ^ess (A*)} = 0. □ 
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5th approach: Approximation numbers and singular values In this more comfortable 
situation dim A < oo we can study further characterizations of /i(A). 

Definition 5.27. (cf. [30, 34, 36]) For an operator A £ £(X) we define the mth lower Bernstein 
numbers and (one-sided) approximation numbers by 

B m (A) := sup{^(A|v) : dimX/V < m}, 
s r m (A) := inf{||A — Fj| : F £ £(X), dimkerF > m}, 
s l m (A) := inf{|[A — F|| : F £ £(X), dim coker F > m}. 

Moreover we introduce the limits 


B(A) := lim min {B m (A), B m (A*)}, 

m—too 

S(A) := lim min{s^(A), s l m {A)}, 

m—»oo 

whose existence is proved by monotonicity as in Lemma 5.1. 
Theorem 5.28. Let dim A < oo and A £ £(X, V). Then 


fi(A) = B(A) = S(A). 


(5.10) 


Proof. By definition v(A\i m Q m ) < -BdimkerQ m +i(A), and n(A) < B(A) easily follows. Furthermore 
B(A) < S(A) holds by [36, Proposition 2.9] or [34, Proposition 1.36]. Also, it is easily seen that all 
these numbers are zero if A is not Fredholm. 

Let A be Fredholm. Assume that there are constants d, e such that jl{A) < d < e < 5(A). 
Then iz(A|i m Q n ) < d for all n £ N. This means that there exist y n £ im Q n such that |[Ay„|| < 
d\\y n \\i respectively. Recalling the sequence (F n ) from Proposition 2.4 we further conclude that 
11 AFi yn\\ < d\\F iyn \\ for sufficiently large l, since || [A, F;]|| tends to zero and ||i')y 7l || tends to ||j/ n || 
as l —> oo. Fix such an l (which depends on n) such that also FiP n = P n Fi = P n holds, and define 
z n ■= \\Fiy n \\- l Fiy n , respectively. Then z n £ imQ„ is still true since Fiy n = FiQ n y n = Q n Fiy n . 

Next, we fix m £ N and choose numbers n%,..., n m as follows: Set n\ := 1. Given n, choose U 
such that Pi ( F ni = F ni Pi i = F ni . Then z ni is in the range of P^Qm- Furthermore choose ki > U 
such that HQ^APjJI < 2 _l_1 (e — d) and n^+i > ki such that \\PkiAQ ni+1 1| < 2 _l_2 (e — d). For 
every i let Ri be a projection of norm 1 onto span{ 2 ni } and such that = RjPi, Q ni , respectively, 
and define S m := Ri. Then S m is a projection of rank m, Ri = RiS m for all * = 1,... ,m, 

and ||5 m || = 1. Moreover, 


||AS m a;|| = 


< 


< 


E AR -* = E P ki Q ki _ x ARiX + 'y ( Pki-iARiX + y ' Q ki AR. 

2= 1 2=1 2=1 2=1 

m m m 

y ' PkjQkj-! ARjX + y ] P ki _ 1 AQ ni RjX + y ( Q ki APi i R, 

2=1 2=1 2 = 1 

m m m 

PkiQh^ARiX + 2“ I ” 1 (e - d)||a:|| + ^ 2“ i - 1 (e - d) 
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For the first term we have 


y PkiQki-^R.,3 


= II PktQk^ARixr < dPj2 \\ R i x \\ P = d p \\S m x\\ p < dP\\x\\ p 


in the cases p £ [1, oo), and similarly for p £ {0, oo}. Thus || AS m x\\ < e||x|| for all x, and hence 

s^(A) = inf{11- F|| : dimkerE > m} < ||A - A(I - S'™)!! = ||A5 m || <e< 5(A). 

Sending m->oowe arrive at a contradiction. Thus fi(A) > 5(A). 

Since A is P-Fredholm by Proposition 2.3, we can apply Lemma 5.5 to obtain 

5(A) > B(A) > n(A) = p,(A) > 5(A). 


□ 


Remark 5.29. In the case X being a Hilbert space we even have 

p(A) = E(A) := lim min{a m (A), cr m (A*)}, 

m—too 

where cr m (A) denotes the m-th singular value of A (see [36, Corollary 2.12]). 

5.6 On the characterization of essential (pseudo)spectra 

We have seen that in the following cases there are several characterizations of the essential lower 
norm 

• Band-dominated operators on all sequence spaces X 

• £(X, ^-operators in the case dimX < oo 

• £(Y, "P)-operators on happi spaces (Y,V), 

namely ^t(A), i/ ess (A © A*) in all these cases and additionally the essential lower norms of AA* 
and A* A in the happi case. The case dimX < oo offers the largest collection of characterizations, 
including also B(A) and 5(A), and the classical (non-P) essential lower norm. 

Each of them permits to give an equivalent definition of "P-essential spectra and pseudospectra: 

Theorem 5.30. a) LefAsA$(X). Then 

sp ess (A) = {A £ C : ||(A - XI + /C(X,P))- 1 ||" 1 = 0} = (A G C : p(A - XI) = 0}, 

s P e ,ess(A) = {A £ C : ||(A — A/ + /C(X,'P)) _1 || _1 < e} = {A G C : p(A — XI) < s} 

= sp ess (A) U (A G C : max{z/ e ss(A - XI),i/ ess ((A - XI)*)} < e}. 

If even X = l p (fL,X) with dirnX < oo, then 

sp Ei e S s(^) = {A G C : max{i/ ess (A - XI),is ess ((A - XI)*)} < e}. 
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b) Let (Y, V) be a happi space and A £ C(Y,V). Then 

s Vess (A) = {A € C : p(A - XI) = 0} 

= {AeC: v ess ((A - XI) © (A - XI)*) = 0} 

= {A G C : mmWu ess {(A-XI)(A-XI)*), V^ess((A - XI)*(A - XI))} = 0}, 
sp e ,ess(^) = {A G C : p(A - XI) < e} 

= {A G C : u ess {{A - XI) © (A — XI)*) < e} 

= {X£C: min{vW(A-A/)(A-A/)*), V^es S ((A - A/)*(A - XI))} < e} 
= sp ess (A) U {A G C : max{^es S (A - A I),u ess ((A - XI)*)} < e}. 


c) Let A £ £(X, V) and dimX < oo. Then 


S p ess (A) = {AeC: ||(A — A/ + K,^))- 1 ^ 1 = 0} 

= {AsC: p(A — XI) = 0} 

= {A G C : i/ eS s((A - XI) 0 (A - XI)*) = 0} 

= {A G C : B(A - XI) = 0} 

= {AeC: S(A - XI) = 0}, 
s Pe,ess(^) = {A G C : ||(A — A/ + /C(X))“ 1 1| —1 < e} 

= {A G C : n{A — XI) <e} 

= {A G C : v ess ((A - XI) 0 (A - XI)*) < e} 

= {A G C : B(A - XI) < e] 

= {A G C : S(A - XI) < £} 

= sp ess (A) U {A G C : max{i/ ess (A - A I),v ess ((A - XI)*)} < e}. 


d) If the conditions in b) and c) are both fulfilled, we additionally have 

sp ess (A) = {A G C : £(A - XI) = 0}, 
s Pe,ess(Al) = {A G C : £(A — XI) < e}, 


6 On finite sections 

In this section we apply our results, in particular Corollary 3.7, in the context of asymptotic inversion 
of an operator. 

Stability Let A G £(X, V). For the approximate solution of an equation Ax = b or, likewise, 
for the approximation of the pseudospectrum sp e (A), one is looking for approximations of the 
inverse of A (or of A — XI, respectively) by operators that can be stored and worked with on a 
computer. 
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Assuming invertibility of A , a natural idea is to take a sequence of operators Ai, A 2 ,... in £(X, V) 
with A n —>A as n —> 00 , and to hope that, for all sufficiently large n, also A n is invertible and 
A" 1 Aj-yf- 1 . It turns out (see e.g. [28, Theorem 6.1.3], [17, Corollary 1.77], [34, Propositions 1.22, 
1.29 and Corollary 1.28]) that this hope will be fulfilled if and only if the sequence (A n ) is stable , 
meaning that there is an no such that all A n with n > Uq are invertible and sup„ >no ||A„ 1 || < 00 . 
In short: 

(A n ) is stable : limsup ||A“ 1 || < 00 (6.1) 

n—too 

After a positive answer to this qualitative question about stability, one will ask about quantities: 

(Ql) How large is the limsup in (6.1)? 

(Q2) Is it possibly a limit? 

(Q3) What is the asymptotics of the condition numbers k(A u ) = ||A n ||||A“ 1 ||? 

(Q4) What is the asymptotic behaviour of the pseudospectra sp e (A„)? 

There are different approaches [27, 29, 18, 34, 37] to deal with these questions. We will discuss 
one of them and we will focus on questions (Ql) and (Q3). The discussion of (Q2) and (Q4) is 
postponed to a further paper, [14], as it would overstretch both length and scope of the current 
paper. Moreover, we will restrict ourselves here to studying sequences (A n ) of so-called finite 
sections (see below) of an A £ £(X, V) as opposed to [14], where we look at more general elements 
of an algebra of such sequences. 

The stacked operator The idea is to identify the whole sequence (A n ) with one single 
operator, denoted by ©A n , that acts componentwise on a direct sum of infinitely many copies of 
X. To make this precise, first extend the sequence (A n ) ng N to the index set Z, for example by 
(A n ) n& z :=(••• , cl , c/, A\, A 2 , ■ ■ ■ ) with some c/0, and then, recalling that X = l p (Z N , X), put 

X' := e^X := F( Z,X) “ l*(Z N+1 ,X). 

Now each bounded sequence (A„)„ e z C £(X) acts as a diagonal operator on X' = l p ( Z, X). We 
denote this operator by ©A„ : X' —> X 7 and refer to it as the stacked operator of the sequence 
(A n ). Then (see [17, Section 2.4.1] or [19, Section 6.1.3]) 

|| © A n || = sup ||A„||. (6.2) 


In order to avoid confusion we denote the approximate identity on X = l p (Z N+1 , X) by V = (P)[), 
where P„ = X{-n,...,n} N+l1 and Pn = X{-n,...,n} Nl - 

Finite sections Given A £ £(X,P), a natural construction for the approximating sequence 
(A n ) is to look at the so-called finite sections 

A n := P n AP n , n £ N, (6.3) 

of A. Here A n is understood as operator im P n —> im P n and is hence represented by a finite matrix. 
For completeness, put P n := 0 for n £ Z \ N, so that the same formula (6.3) gives A n = 0 then. 
From P n -A I it follows that A n ^>A as n —> 00 , where we freely identify A n with its extension 
by zero to the whole space X. However, when writing A” 1 , we clearly mean the inverse (or its 
extension by zero to X) of A n : im P ra —>■ imP„. For the study of stability of a sequence it is more 
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convenient to have all invertibility problems on the same space. To this end we fix a c > 0 and look 
at the extensions 

A n ,c := PnAP n + cQm fl € Z, (6-4) 

of A n , by c times the identity, to X. Clearly, also A nc as n -> oo. Now P n = 0 implies 
A n ,c = cl for n € Z \ N. Note that A n is invertible on im P n if and only if A n c is invertible on X, 
and that 

A~lc = A ~ x + c~ l Q n , so that ||A“ 1 C || = max(|| J 4" 1 ||,c -1 ), (6.5) 

whence both sequences, (A n ) and (A nc ), are stable 15 at the same time. Note that the choice 
c > ||A|| > ||A n || implies c" 1 < < p- 1 !!, so that ||A" 1 J = ||Ap||, by (6.5). 

Theorem 6.1. ([28, Theorem 6.1.6, Lemma 6.1.7] or [17, Proposition 2.22, Theorem 2.28]) 

Let A € £{X,V), c > 0 and (A n ),(A n , c ) C £(X, V) be the sequences defined in (6.3) and (6.4). 
Then 

• The stacked operators ®A n and ®A n>c are in £(X\V). 

• If A is rich then the stacked operators ®A n and ®A nc are rich. 

• If A is band-dominated then the stacked operators ®A n and ©A n)C are band-dominated. 

• (A n ) is stable if and only if the stacked operator ®^4 ra ,c V-Fredholm. 

Combining Theorems 6.1 and 2.9, we get: 

Corollary 6.2. Let A be a rich band-dominated operator, c > 0 and (A n ), (A n}C ) as defined in 
(6.3) and (6.4). Then: (An) is stable if and only if all limit operators o/ ©j 4„ iC are invertible. 

So we are led to studying the limit operators of ®A n ^ c . It is easy to see that each of them is 
again a stacked operator, say ®B n . A detailed analysis of ©A„ jC and its limit operators (see e.g. 
[29, 18, 19]) shows that the operators B n to be considered here are: 

(a) the operator A itself, 

(b) c times the identity operator on X, 

(c) all limit operators of A, 

(d) certain truncated limit operators of A, extended to X by c times the identity, and 

(e) shifts of all the operators above. 

The invertibility of all limit operators of ®A n c reduces to the invertibility 16 of all B n under 
consideration, which is of course handy since it brings us back to the X —> X setting of the original 
operator A. In terms of invertibility of all members B n , there is a lot of redundancy in the list (a)- 
(e) since cl is invertible, shifts do not change invertibility, and invertibility (even (P-Fredholmness) 
of A implies that of all its limit operators. So it remains to look at points (a) and (d). Without 

15 We also call a bi-infinite operator sequence (j4n)ngz stable if it is subject to (6.1) (with oo referring to +oo), 
i.e. if its semi-infinite part (A n ) ng ^ is stable. The other part, (A n ) ngz \pj, as we defined it, is uncritical anyway. 

16 The uniform boundedness of all inverses B-B ' follows automatically from their existence, as can be seen by a slight 
modification of our construction: Assemble .4 1 . A 2 ,... into one diagonal operator D := JZfcgN VI,,.. Af.,V— l!k + 

c{I — VgkPkV—g k ), acting on X (not X'), where the < 74 , are chosen such that the sets < 74 . + .... /.'} Y are 

pairwise disjoint, as in (4.2) above. Then (see e.g. [29]) the set of all operators B u in the limit operators 0 B n of 
0 .4 r ,.coincides with the set of all limit operators of D, so that, by Theorem 2.9, the inverses of all B n are uniformly 
bounded as soon as they all exist. 
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going into the details of (d), we will denote this remaining set {(a),(d)} of operators by 5(A, c); in 
[29, 18, 19] it is called the stability spectrum of A. From Corollary 6.2 and the discussion above 
one gets that 

(A n ) is stable (A„ )C ) is stable •<=>■ all elements of S(A,c) are invertible. (6.6) 

Example 6.3. Let X = r(Z ,C), p £ [0,1) and consider the operator A induced by the block 
diagonal matrix 

A = diag(- • • , B, B, 1, B, B, ■ ■ ■), where B = 
and the single 1 entry is at position (0, 0) of A. Then A is invertible with 
A~ l = diag(- • ■ , B _1 , B -1 ,1, B _1 , B _1 , • • •), where B _1 = 

and its finite sections correspond to the finite (2 n + 1) x (2 n +1) matrices 

. _ J diag (B, • • • , B, 1, B, • • • , B) if n > 2 is even, 

n | diag (p, B, • ■ • , B, 1, B, • ■ • , B, p) if n > 3 is odd. 

If p = 0 then the A n with odd n are singular so that the sequence (A n ) is not stable. If p £ (0,1) 
then all A n are invertible, with 

||B —1 1| = (1 — p)~ x if n > 2 is even, 

max (||B —1 1|, p- 1 ) = max ((1 — p,) -1 , p _1 ) = (min(l — p , p )) _1 if n > 3 is odd. 

So for p £ (0,1) the sequence (A n ) is stable, where the limsup in (6.1) equals (min(l — /k,/x)) _ 1 . 
This limsup is a limit if and only if (min(l — p , p))~ x = (1 — /r) _1 , i.e. if p £ [1,1). 

Fix c > P|| = ||B||, e.g. c := 2. Then A n>c = diag(-• • , c, c, A n , c, c, ■ ■ ■) and the stability 
spectrum S(A, c) consists in this example of five operators. They are A, 

C = diag (■ ■ ■ ,c,c,c, B, B, B, ■ ■ ■) D = diag (• • • , B, B, B, c,c,c, ■ ■ ■), 

E = diag (• • • , c, c, c, p, B, B, • • •), F = diag (• • • , B, B, p,c,c,c, • • •). 

In case p = 0 only A, C and D are invertible. In case p £ (0,1), all five operators are invertible, 
where H^" 1 1| = UB^II = ||C'- 1 || = \\D^\\ = (1 - p)~ l and HB7- 1 !! = = (min(l - p,p))~\ 

This example suggests that the set S(A,c) not only determines the stability of (A n ) via the 
invertibility of all members of S(A, c), by (6.6), but also the answer to question (Ql) via the norms 
of those inverses. It also shows that the answer to question (Q2) is usually negative. Questions 
(Q3) and (Q4) are fairly straightforward once (Ql) and (Q2) are settled. As we said, in this paper 
we restrict ourselves to (Ql) and (Q3). So let us turn back to the general setting. 

On question (Ql): What is limsup ||A“ 1 ||? We start by noting that the elements of S(A, c) 
are not just those operators from the list (a)-(e) whose invertibility implies that of all other operators 
on that list - but they also have the largest inverses among (a)-(e), provided that c is large enough. 
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Proposition 6.4. Let A £ „4$(X), c > ||A|| and (A„ jC ) as in (6.4). Then 


max || L 1 || 

L £ (Top (© An , c ) 


max 

se{( a)-(e)} 


ll‘S'“ 1 || 


max 

ses(A,c) 




Proof. From Theorem 3.2 we know that the LHS indeed exists as a maximum. As in the discussion 
following Corollary 6.2, we note that each L £ <x op (©A„ jC ) is of the form L = ®B n , so that 
L -1 = ®B~ 1 and the maximum of all ||L _1 || is the supremum of all ||i?“ 1 |j. As in footnote 16, 
using Theorem 8 of [20], one can see that also this supremum is attained as a maximum. So the 
LHS equals the maximum of ||S I_1 || with S from the list (a)-(e). It remains to show that this 
maximum is attained in items (a) or (d). 

(a) vs. (b): From ||A|| < c we get that ||A _1 || > ||A|| _1 > c -1 = ||(c/) _1 ||. 

(a) vs. (c): Let A be invertible and Ah £ a op (A). Then Ah is invertible and (A^) _1 = (A -1 )^, 
by Proposition 2.6. By the same proposition, ||A~ 1 || > ||(A~ 1 )? i || = ||(A^) _1 ||. 

(e): Clearly, taking shifts does not change the norm of the inverse. □ 


The maximum of ||S' -1 1| can be attained by (a), S = A, or by (d), a truncated limit operator of A. 
See Example 6.3 with ^ £ (0, i) for the latter, and replace A by A = diag(- • • , B, B, B, B, ■ ■ •), 
again with /r £ (0, i), for the former. Next we rewrite limsup ||H„|| as the P'-essential norm of the 
stacked operator ®B n : 

Lemma 6.5. Consider a bounded sequence (C n )nez with C n : im?„ -> imP„ for n £ N and C n = 0 
for n £ Z \ N. Now let 0 < d < inf ng N ||C n || and B n := C n + dQ n . Then ®B n £ CfX 1 , V') and 

\\®B n + /C(X , ,'P')II = limsup H-Bnll = limsup HCVjH. 

n—¥ oo n—> oo 

Proof. By the construction of B n , we have Q , k (®B n )P^ n = 0 = P! m {®B n )Q' k for all to £ N and 
k > m, so that ®B n £ £(X , ,'P'), by [28, Prop. 1.1.8]. Using ||B„|| = max(||C„||, d) = ||C„|| for all 
n £ N, we derive the equality 

|| © B n + /C(X , ,P')|| = lim \\Q' m {®B n )\\ = lim (sup ||H„||) = limsup ||B„|| = limsup ||C„|| 

m—>oo m —>oo n > m n—>-oo n—too 

from Proposition 3.1 and (6.2). □ 


Now we are ready to answer question (Ql): 

Theorem 6.6. Let A £ A$(X), c > ||A|| and let (A n ) from (6.3) be stable. Then 

limsup ||v4“ 1 || = max ||S _1 ||. 
n—t oo S€S(A,c) 


Proof. Fix no £ N so that all A n and A HjC with n > no are invertible. Then ®B n with B n = A n 
for n > no and B n = c~ x I for n < no is a P'-regularizer for ©A„ iC . From c > ||A|| we get 


limsup \\A n 

n—>-oo 


limsup ||A ni g|| 

n—> oo 

limsup ||B n || = ||©P n + /C(X',P')ll 

n—> oo 

|| [©A„ iC + /C(X',P / )r 1 |l = max HL" 1 

iecr 0 p(©A ni0 ) 

max ||5 _1 || 

SeS(A,c) 


(by (6.5)) 
(by Lemma 6.5) 
(by Corollary 3.7) 
(by Proposition 6.4), 


which finishes the proof. 


□ 
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On question (Q3): The asymptotics of the condition numbers From A n ^A together 
with (2.3) and ||A ra || = ||P„AP„|| < ||A|| we get ||A|| < liminf ||A„|| < limsup ||A„|| < ||A||, so that 
lim ||A n || exists and equals ||A||. So the asymptotics of the condition numbers k(A u ) = ||A n ||||T“ 1 || 
is essentially governed by the asymptotics of ||A“ 1 H: 

Corollary 6.7. Let A £ yl$(X), c > ||A|| and let (A n ) from (6.3) be stable. Then 

limsup k(A u ) = IMII • max US’ -1 !!. 

n—>oo S€.S(A,c) 

If limsup HA" 1 !! is a limit then also limsupK(A„) is a limit, but whether or when this happens 
is the subject of our question (Q2), which is addressed in [14]. 

We want to mention that versions of both results, Theorem 6.6 and Corollary 6.7, are already 
contained in the literature: In the Hilbert space case they follow directly from (6.6) by a C*- 
algebra argument (as in footnote 5). [21] gives such results while even exceeding the setting of 
band-dominated operators considerably. The general case X = l p (Z N ,X) is studied in [37] and in 
Section 3.2 of [34], While the results of [34, 37] even apply to sequences (A n ) in an algebra of finite 
section sequences, they put stronger constraints on the operator A (the higher the dimension N, 
the stronger are the constraints). Our current approach shows how to avoid these constraints on 
A, and our separate paper [14] combines the benefits of the two approaches. 
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